소프트웨어 개발정보처리기사 · 2020년08월22일 · 31/100
31.알고리즘 설계 기법으로 거리가 먼 것은?
1
Divide and Conquer
2
Greedy
3
Static Block정답
4
Backtracking
해설
1.Divide and Conquer(분할 정복 알고리즘) : 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 알고리즘 2. Greedy(탐욕 알고리즘) : 현재 시점에서 가장 최적의 방법을 선택하는 알고리즘 4. Backtracking : 모든 조합을 시도하여 문제의 답을 찾는 알고리즘