배달

Programmers / Level 2 / 배달 / JS

문제 간단설명N개의 마을로 이루어진 나라가 있다. 이 나라의 각 마을에는 1부터 N까지의 번호가 부여되어있다.각 마을은 양방향 도로로 연결되어 있는데, 도로를 지날 때 걸리는 시간은 도로별로 다르다.1번 마을에서 각 마을로 음식 배달을 하려고 하는데, K 시간 이하로 배달이 가능한 마을에서만 주문을 받으려고 한다.주문을 받을 수 있는 마을의 개수를 반환하면 된다. 제한 사항1 1 road는 길이가 3인 배열이며, 순서대로 (a, b, c)를 나타낸다.a, b(1 두 마을 a, b를 연결하는 도로는 여러 개가 있을 수 있다.한 도로의 정보가 여러 번 중복해서 주어지지 않는다.1 임의의 두 마을간에 항상 이동 가능한 경로가 존재한다.1번 마을에 있는 음식점이 K 이하의 시간에 배달이 간으한 마을의 개수를 반..