해당 문제는 다익스트라 알고리즘을 사용하여 특정 시작점에서 각 마을까지의 최단 거리를 구하고, 주어진 시간 제한 내에 배달 가능한 마을의 수를 세는 문제다.1번 마을에서 출발하여 각 마을까지의 최단 거리를 다익스트라 알고리즘을 사용하여 구한다.이후 각 마을까지의 최단 거리가 K 이하인 마을의 개수를 세어 반환한다.#include #include #include #include #include using namespace std;int solution(int N, vector> road, int K) { // 그래프 표현 { 연결된 마을 번호, 거리 } vector>> graph(N + 1); vector distance(N + 1, INT_MAX); // 최단 거리 테이블 (무한대로 초기화..
