보급로 JAVA (1) 썸네일형 리스트형 [삼성 SW Expert Academy] 보급로 SW1249 [JAVA] Problem ※ SW Expert Academy는 문제의 무단 복제를 금지하고 있기 때문에, 기재하지 못한 점 양해 부탁드립니다. Link ※ 하단의 Link를 클릭해도, 로그인 후 열람이 가능합니다. 풀이 방법 1. 출발지 부터 목적지 까지 가중치가 가장 작은 곳으로 도달하기 2. 그 때의 가장 작은 총 복구시간을 구하는 것과 같다. 3. 따라서, 다익스트라 문제이다. 4. 다익스트라 연습하기 좋은 문제이다. (1) queue 사용하지 않고 풀기 (2) queue 만 사용하고 풀기 (3) PriorityQueue 사용해서 편하게 풀기 3 가지 다 해보면 다익스트라에 대한 이해가 깊어 질 것이다. (1) 코드는 짰는데, 날라가서 그냥 글로만 남긴다. 로직 -> while(true) 반복문 안에서 1) .. 이전 1 다음