I_TStory/Algorithm (1) 썸네일형 리스트형 코딩테스트 알고리즘 종류 1. 정렬 (Sorting)버블 정렬: 인접한 두 개를 비교하며 정렬하는 방식 (비효율적)선택 정렬: 가장 작은(혹은 큰) 값을 선택해 앞으로 보내는 방식삽입 정렬: 이미 정렬된 부분에 새로운 데이터를 삽입하는 방식퀵 정렬: 피벗(pivot)을 기준으로 작은 값과 큰 값을 나누며 정렬병합 정렬: 데이터를 반으로 쪼개 정렬한 후 합치는 방식💡 코딩테스트에서는 보통 sorted()나 sort()를 활용하면 됨2. 탐색 (Search)선형 탐색 (Linear Search): 데이터를 하나씩 확인하는 방식 (O(N))이진 탐색 (Binary Search): 정렬된 배열에서 중간값을 기준으로 찾는 방식 (O(logN))DFS (깊이 우선 탐색): 한 방향으로 계속 탐색하다가 더 이상 갈 곳이 없으면 되돌아옴 (.. 이전 1 다음