[TAVE/이코테] ch07 이진 탐색 | 개념 정리
참고자료: 이것이 코딩테스트다 순차 탐색 📌리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 시간만 충분하다면 항상 원하는 원소를 찾을 수 있다. n, target, array = 5, Dongbin, [Hanul, Jonggu, Dongbin, Taeil, Sangwook] def sequential_search(n, target, array): #각 원소를 하나씩 확인하며 for i in range(n): #현재의 원소가 찾고자 하는 원소와 동일한 경우 if array[i] == target: return i + 1 #현재 위치 반환 👉🏻해당 코드는 순차 탐색을 구현한 것이다. 앞에서부터 원소를 하나씩 확인하기 때문에 데이터의 개수가 N이라면 최악의 ..
[TAVE/이코테] ch06 정렬 | 개념 정리
참고자료: 이것이 코딩테스트다 정렬 알고리즘 개요 📌정렬: 데이터를 특정한 기준에 따라서 순서대로 나열한다. 이진 탐색의 전처리 과정이기도 하다. 💡 다음 카드를 오름차순으로 정렬하자. [7] [5] [9] [0] [3] [1] [6] [2] [4] [8] ✅선택 정렬 사용 📌선택 정렬: 가장 작은 것을 선택한다. 👉🏻가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복한다. array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)): min_index = i for j in range(i + 1, len(array)): if array[min_index] > arr..
