문제
알고리즘 설계 기법으로 거리가 먼 것은?
① Divide and Conquer ② Greedy ③ Static Block ④ Backtracking
정답
3번
해설
정답: 3. Static Block은 Java의 정적 초기화 블록으로 알고리즘 설계 기법이 아니다.
오답 풀이
- 1번: 분할 정복은 대표적 알고리즘 설계 기법이다.
- 2번: 탐욕법은 매 단계 최적을 선택하는 설계 기법이다.
- 3번: Static Block은 Java 문법 요소로 설계 기법이 아니다.
- 4번: 백트래킹은 해를 탐색하는 설계 기법이다.
보충 개념 알고리즘 설계 기법: 분할 정복, 탐욕법, 동적 계획법, 백트래킹, 분기 한정법.