Python20 15. 리스트(List) 4 - 다양한 리스트 알고리즘 기본적인 리스트 연산자에 대해 앞에서 배운 내용으로 코딩이 가능한가? 최솟값, 최댓값 알고리즘 최솟값 또는 최댓값을 찾는 알고리즘은 다음과 같다. 1. 리스트의 요소를 순서대로 하나씩 꺼낸다. 2. 첫번째 요소를 최솟값 또는 최댓값이라고 정하고 해당 값을 저장한 후, 다음 값마다 첫번째 값을 비교한다. 3. 구하는 값이 최솟값이라면, 첫번째 요소 값 보다 두번째 요소 값이 작다면, 최솟값을 두 번째 요소 값으로 바꾼다. 4. 이를 끝까지 진행한다. 1) 최솟값, 최댓값을 찾는 일반적인 알고리즘을 구현해라. 탐색(Search) 탐색(search)는 컴퓨터가 가장 많이 하는 작업 중의 하나이다. 많은 탐색 방법중 순차 탐색(sequential search)는 탐색 방법 중 간단하고 직접적인 탐색 방법이다. .. 2022. 1. 30. 14. 리스트(List) 3 - 리스트 함축(list comprehensions) 리스트 함축과 집합의 관계 리스트 함축은 수학자들이 집합을 정의하는 것과 유사하다. 수학에서 제곱합의 집합은 아래와 같이 나타낸다. 이를 해석해보자면, x의 제곱값들이 존재하는데, 이 x값은 자연수에 속한다 라는 의미이다. 다음 식이 있다고 하자. 이를 파이썬으로 나타내면 아래와 같다. s = [x**2 for x in range(10)] s의 결과는 1부터 10까지의 정수값들의 제곱합이 된다. range(10)에 속하는 모든 정수에 대해 x를 제곱하여 리스트를 생성하라는 결과가 된다. * 참고로 ∈는 영어로 표현하면 in 이다. 리스트 함축 형식 함축이라는 의미는 무엇을 함축 시켰다는 의미일까? 다음 함수를 보자. new_list = [] for in old_list : if filter(i) : ne.. 2022. 1. 30. 13. 리스트(List) 2 - 얕은 복사, 깊은 복사 우선 이글을 읽기전 참조값에 대해 다시 한번 개념 확인 후 읽기를 바란다. 참조값은 메모리에서 리스트 객체의 주소값을 의미한다. 변수 값이 저장되는 순서 : 값(Value) -> 참조값(Reference) -> 메모리(Memory) 얕은 복사(Shallow copy) Python의 list 변수의 가장 큰 특징 리스트 개체를 직접 저장하지 않는 다는 점이다. 다른 곳에 저장되고 리스트의 참조값(reference)만 변수에 저장된다. 복사에 대한 일반적인 정의를 먼저 알아보자. Ctrl+C , Ctrl+V를 우리는 통상 복사, 붙여넣기라 한다. A라는 파일을 복사한 후 붙여넣기하면 A와 동일하지만 이름만 다른 파일인 A_1이 생겨난다. 이때, 생김새만 동일하고, A를 수정한다고 해서 A_1이 수정되지 않는.. 2022. 1. 30. 12. 리스트(List) 1 - 리스트와 시퀀스(sequence) 만약 30명의 학생들의 성적 평균을 계산하기 위해 일일이 모든 변수마다 성적을 대입하면 어떻게 될까? 굉장히 불편하다. 따라서 쉽게 대량의 데이터를 저장할 수 있는 공간과, 쉽게 데이터들을 처리할 수 있는 방법으로 만들어진 것이 리스트 이다. 리스트의 장점 여러 데이터들이 하나의 이름을 공유하고 단지 번호(인덱스)만 다르다면, 아주 쉽게 기억할 수 있고 사용할 수 있다. Python의 리스트는 다른 언어의 배열(array)와 유사하나, 배열은 크기가 고정되어 있는 반면, 리스트의 크기는 가변적이다. 또한 배열은 같은 데이터 타입만 저장이 가능하나, 리스트는 여러 데이터 타입 형태를 섞어서 저장할 수 이있다. 리스트의 요소 리스트에 저장된 데이터를 리스트 요소(array element), 각 요소의 번호를.. 2022. 1. 23. 이전 1 2 3 4 5 다음
