문제 링크 : www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net 사이클이 나오는 지점을 찾으면 되는 문제이다. 문제풀이는 다음과 같다. 1. 양방향 간선을 모두 입력 받는다. 2. int형 인자를 2개 넘겨받는 int형 함수 go를 만든다. 코드는 다음과 같다. int go(int x, int p){ // 현재 노드, 직전 방문 노드 if(check[x]==1) return x; // 방문한 적이 있는 노드라면 해당 노드를 반환 ch..
