개발자를 벗어나긴 글렀다./Algorithm 썸네일형 리스트형 백준 Java 16707번 American Tour American Tour 성공출처분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 249 32 27 32.927% www.acmicpc.net/problem/16707 16707번: American Tour 첫째 줄에는 위치의 개수 N과 도로의 개수 M이 주어진다. (3 ≤ N ≤ 1000, 2 ≤ M ≤ 10000) 다음 M개의 줄에는 각 도로가 있는 위치의 번호 si, ei와 도로의 길이 di가 주어진다. (1 ≤ si, ei ≤ N, 1 ≤ www.acmicpc.net 사용알고리즘 벨만포드 착안점 : 1->2 까지 최단경로 구하기 2->N까지 최단경로 구하기 다만, 여기서 1번에서 2번으로 갔던길을 2번에서 N번까지 돌아가지 못한다. 그러므로 1번에서 2번으로 갔던길을 역추적하.. 이전 1 다음