YUYANE

학습 도서 이것이 코딩테스트다 with 파이썬 (한빛미디어, 나동빈 저) 정렬(Sorting) - 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 - 예시 : 오름차순, 내림차순 - 종류 : 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬 계수 정렬(Count Sort) - 시간 복잡도(데이터의 개수 N, 데이터 최댓값 K) : O(N+K) - 한계 : 데이터의 크기 범위가 제한 되어 정수 형태로 표현할 수 있을 때에만 사용 가능 - 컨셉 : 데이터의 개수 만큼의 리스트를 선언하고 그 안에 정렬에 대한 정보를 담는다. - 알고리즘 1) 데이터 값의 개수를 원소로 가지고 있는 리스트를 선언한다. 2) 배열의 첫 번째 데이터를 확인한다. 3) '배열의 첫 번째 데이터'를 인덱스로 가지는 데이터에 1을 더한..

학습 도서 이것이 코딩테스트다 with 파이썬 (한빛미디어, 나동빈 저) 정렬(Sorting) - 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 - 예시 : 오름차순, 내림차순 - 종류 : 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬 삽입 정렬(Insertion Sort) - 컨셉 : 순서대로 데이터를 확인하며 적절한 위치에 삽입한다. - 알고리즘 1) 첫 번째 데이터는 그대로 둔다. 2) 두 번째 데이터가 첫 번째 데이터보다 큰 지 판단한다. 3) 크다면 그대로 두고, 작다면 첫 번째 데이터의 앞으로 옮긴다. 4) 세 번째 데이터가 두 번째 데이터보다 큰 지 판단한다. 5) 크다면 그대로 두고, 작다면 두 번째 데이터 앞으로 옮긴다. 6) 만약에 세 번째 데이터를 두 번째 데이터 앞으로 옮겼다면..

학습 도서 이것이 코딩테스트다 with 파이썬 (한빛미디어, 나동빈 저) 정렬(Sorting) - 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 - 예시 : 오름차순, 내림차순 - 종류 : 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬 선택 정렬(Selection Sort) - 컨셉 : 매 번 가장 작은 것을 선택해서 맨 앞에 놓는다. - 알고리즘 1) 가장 작은 데이터를 선택한다. 2) 맨 앞에 있는 데이터와 바꾼다. 3) 남은 데이터 중에서 가장 작은 데이터를 선택한다. 4) 맨 앞에서 두 번째에 있는 데이터와 바꾼다. ... 전체 소스 코드 array = [ 7,5,9,0,3,1,6,2,4,8 ] for i in range(len(array)): min_index = i for j in ran..