Completion over Perfection

백준 1976 - 여행가자 (JAVA) 1976번: 여행 가자 (acmicpc.net) 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 유니언파인드로 풀려고 했는데, 이게 유니언파인드로 푼게 맞는지 모르겠네요. 유니언파인드에 대한 대략적인 개념만 읽고 푼 코드라서.. 이렇게 푸는 사람도 있구나~ 정도로 참고만 해주시면 좋을 것 같습니다. 푼 방법은 아래와 같습니다. [코드를 짠 대략적인 흐름] - map 2차원 배열에 0과 1로 제공되는 연결정보를 그대로 저장해준다. - map배열에서 1일 경우에는 서로 여행..