정보처리기사
연도별 풀이 오답노트 별표문제
  1. 홈
    2. ›
  2. 정보처리기사
    3. ›
  3. 2022년03월05일
    4. ›
  4. 36번

2022년03월05일 36번

[소프트웨어 개발]
분할 정복(Divide and Conquer)에 기반한 알고리즘으로 피벗(pivot)을 사용하며 최악의 경우 회의 비교를 수행해야 하는 정렬(Sort)은?

  • ① Selection Sort
  • ② Bubble Sort
  • ③ Insert Sort
  • ④ Quick Sort
(정답률: 53%)

문제 해설

Quick Sort는 분할 정복 알고리즘을 사용하여 리스트를 정렬하는 알고리즘이다. 리스트에서 피벗(pivot)을 선택하고 피벗을 기준으로 리스트를 분할한 후, 각각의 부분 리스트를 재귀적으로 정렬하는 방식으로 동작한다. 이 때, 피벗을 선택하는 방법에 따라 최악의 경우 시간복잡도가 O(n^2)이 될 수 있지만, 평균적으로는 O(nlogn)의 시간복잡도를 가진다. 따라서, 회의 비교를 수행해야 하는 정렬 문제에서는 Quick Sort가 가장 적합한 알고리즘이다.
이전 문제 다음 문제
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답