노드사이의 거리 : 1240
·
코딩테스트/백준(BOJ)
🔗 백준 1240 문제링크 https://www.acmicpc.net/problem/1240 문제N개의 노드로 이루어진 트리가 주어지고 M개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. 입력출력첫째 줄에 노드의 개수 N과 거리를 알고 싶은 노드 쌍의 개수 M이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리를 입력받는다. 그 다음 줄에는 거리를 알고 싶은 M개의 노드 쌍이 한 줄에 한 쌍씩 입력된다.M개의 줄에 차례대로 입력받은 두 노드 사이의 거리를 출력한다. 접근입력으로 받은 트리 정보를 저장하고,M개의 노드 쌍에 대하여 거리를 출력하자. 두 노드 사이의 경로가 유일하므로 거리를 구할때에는BFS/DFS 어떤 방식을 사용해도 동일한 결과를 얻을 수 있을 것이다.+..