코딩 테스트 유형

정렬

• 버블 정렬 / 퀵 정렬 / …

탐색

• 완전 탐색 / 이진 탐색 / …

부분 문제의 합

• 분할 정복 / 다이나믹 프로그래밍

최적 선택

• 그리디

기타 시뮬레이션

코딩 테스트 유형 맛보기 (1)

정렬

• 예시) 1, 5, 3, 2, 4를 오름차순, 내림차순 정렬
• 정렬 단독으로 나오는 경우 없음
• 알고르즘: 버블, 선택, 퀵, 합병, 우선순위 큐, …

탐색

• 예시) 주어진 데이터에서 특정 값 찾기 2차원 / 3차원 데이터에서 인접한 경로, 가능한 경로 찾기
  • 2차원은 2차원 배열에서 탐색
• 알고리즘
  • 완전 탐색 : 하나하나 탐색
  • 이진 탐색 : 정렬을 한 후에 반 쪼개서 탐색