[9급 국가직 알고리즘 2025년 13번]

그래프(graph) 구조로 데이터를 저장하고 그래프 알고리즘을 이용하여 문제를 해결하는 대표적인 예만을 모두 고르면?

ㄱ. 소셜 네트워크에서 친구 추천하기

ㄴ. 가장 적은 수의 동전으로 거스름돈 돌려받기

ㄷ. 최소 비용의 여행 경로 탐색하기

ㄹ. 정렬된 1차원 배열 구조에서 특정값 빠르게 찾기