세상을 바꾸는 데이터

① 문제 링크 https://www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net ② 알고리즘 분류 그래프 이론, 그래프 탐색, 깊이 우선 탐색, 너비 우선 탐색 ③ ★문제풀이 Point★ - 순환선에 속하는 역은 깊이 우선 탐색(dfs) 실시 - 각 역과 순환선 사이의 거리는 너비 우선 탐색(bfs) 실시 ④ 풀이 이 문제는 노선도가 주어졌을 때, 각 역과 순환선 사이의 거리를 구하는 문제다. 1. 순환선에 속하는 역 구하기 각 역과 ..