[9급 국가직 알고리즘 2024년 16번]

다음 중 그리디 알고리즘에 해당하는 것만을 모두 고르면?
ㄱ. 라빈-카프(Rabin-Karp) 알고리즘
ㄴ. 병합 정렬 알고리즘
ㄷ. 다익스트라 알고리즘
ㄹ. 플로이드-워셜 알고리즘
알고리즘
  1. ㄱ, ㄴ
  2. ㄱ, ㄷ
  3. ㄱ, ㄷ, ㄹ
정답 ①

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)