진입차수 (1) 썸네일형 리스트형 [백준] 1948번 : 임계경로 1948번: 임계경로 1948번: 임계경로 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 10,000)이 주어지고 둘째 줄에는 도로의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 도로의 정보가 주어진다. 처음에는 도로의 www.acmicpc.net 🤔 문제분석 진입차수를 알고있으면 문제를 쉽게 접근 할 수 있습니다. 진입차수로 가장 오래걸리는 시간을 구한뒤, 진입 차수를 역추적하여 가장 큰 값이 방문된 곳들을 카운팅하여 문제를 해결 할 수 있습니다. 진입차수를 역추적 하는 방법은 간선의 정보를 거꾸로 입력받은뒤에 목적지로부터 소스까지 재 방문해봄으로서 문제를 해결 할 수 있습니다. 되돌아가는 과정에서 이미 구한 최대거리를 계산한 값을 확인해가면서 역추적 하면.. 이전 1 다음