문제 토론

문제 목록으로

문제

다음 보기 중 분할 정복(Divide and Conquer) 알고리즘을 모두 고른 것은?

1. ㄱ, ㄴ, ㄹ (정답)
2. ㄱ, ㄴ, ㄷ
3. ㄴ, ㄷ, ㄹ
4. ㄱ, ㄷ, ㄹ

해설

병합 정렬, 퀵 정렬, 이진 검색은 분할 정복 알고리즘이지만, 다익스트라는 그리디 알고리즘입니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!