다음 중 그리디 알고리즘에 해당하는 것만을 모두 고르면?
ㄱ. 라빈-카프(Rabin-Karp) 알고리즘ㄴ. 병합 정렬 알고리즘ㄷ. 다익스트라 알고리즘ㄹ. 플로이드-워셜 알고리즘
- ①ㄷ
- ②ㄱ, ㄴ
- ③ㄱ, ㄷ
- ④ㄱ, ㄷ, ㄹ
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
ㄱ. 라빈-카프(Rabin-Karp) 알고리즘ㄴ. 병합 정렬 알고리즘ㄷ. 다익스트라 알고리즘ㄹ. 플로이드-워셜 알고리즘
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)