문제
분기마다 가장 최적의 해를 선택하여 결과를 도출하는 방식의 알고리즘으로, 반드시 종합적인 최적의 해를 보장하지 않는 기법은 무엇인가?
① Greedy ② Dynamic ③ Recursive ④ Backtracking
정답
1번
해설
정답: 1. Greedy 알고리즘은 매 단계에서 가장 좋아 보이는 선택을 하지만 항상 전체 최적해를 보장하지는 않는다.
오답 풀이
- 1번: Greedy는 탐욕적 선택을 반복한다.
- 2번: Dynamic은 부분 문제의 해를 저장해 활용한다.
- 3번: Recursive는 자기 자신을 호출하는 방식이다.
- 4번: Backtracking은 조건에 맞지 않으면 되돌아가 탐색한다.
보충 개념 탐욕 알고리즘은 특정 조건에서만 최적해를 보장한다.