전체 글 (49) 썸네일형 리스트형 백준 16947 - 서울지하철 2호선 ( 트리 내 사이클 찾기 ) ( java) www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net 백준 강의를 들으면서 Two Dots 문제 풀었던 것 처럼 사이클을 찾으려고 했지만 어딘가 잘못된건지 자꾸 사이클 이외의 노드까지 포함되버렸다. 강의를 안듣고 최대한 찾아보려 했지만 하루 이상 걸려버려 그냥 들었는데 어떻게 이런 코드를 생각해내지....싶었다 암튼 문제를 푸는데에 핵심 과정은 1. 사이클을 찾는다 2. 사이클안의 노드에서 이외의 노드들까지의 최소거리를 bfs, 혹은 d.. 이전 1 ··· 4 5 6 7 다음