백준 12401 백준 1240번: 노드사이의 거리 (C++) 문제링크 https://www.acmicpc.net/problem/15681 풀이방법 해당 문제를 해결한 sequence는 다음과 같다. 기본적으로 bfs를 사용했고 bfs를 통해서 각 노드를 탐색해 나가면서 시작 노드로부터의 거리를 전부 구하면 된다. vector adj[1005]; 변수를 통해서 특정 두 노드의 번호와 거리를 입력받는다. int bfs(int start, int end) 함수를 통해서 말그대로 start지점을 트리의 루트로 생각하고 탐색을 시작하여 end 지점까지의 거리를 구하기 위해서 dist 배열을 통해서 탐색해나가는 노드와의 거리를 계산해나간다. 최종적으로 dist[end]를 return하여 입력받은 두 노드 사이의 거리를 출력한다. 코드 #include using namespa.. 2024. 2. 2. 이전 1 다음