정보처리기사 2022년 1회 36번

과목: 소프트웨어 개발

문제

36. 분할 정복(Divide and Conquer)에 기반한 알고리즘으로 피벗(pivot)을 사용하며 최악의 경우 n(n-1)/2 회의 비교를 수행해야 하는 정렬(Sort)은?

• ① Selection Sort
• ② Bubble Sort
• ③ Insert Sort
• ④ Quick Sort

풀어보기

• 해당 문제 풀어보기
• 정보처리기사 2022년 1회 시험 풀기

정답

• 4번