파티1 BOJ G3 1238 파티 JAVA 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 문제 읽기 처음 문제를 봤을 때.. 다익스트라 같은데, 다익스트라를 너무 많이 돌리는데? 싶었다. N명의 학생이, 각각 N개의 마을을 출발점으로 X까지 최소 거리 구하려면 다익스트라 N번, 게다가 X를 출발점으로 다른 N개의 마을까지 최소 거리 구하려면 다익스트라 1번.. 총 N+1번의 다익스트라인데? 싶었다. 그래도 N이 1000이라서 일단 괜찮을 것 같아서 (조금 찜찜하지만) N+1번의 다익스트라로 문제를 풀었다. 문제 풀기 딱.. 2024. 1. 20. 이전 1 다음
