19761 [Java] BOJ 1976번 여행 가자 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 풀이 Disjoint Set을 사용하여 우선 그룹별로 묶고 문제의 조건에서 같은 도시를 여러 번 방문할 수 있다고 되어있으므로 입력받은 여행 도시들이 전부 같은 그룹이라면 여행이 가능하므로 "YES"를 출력하고 하나라도 다른 그룹인 도시가 있다면 여행이 불가능하므로 "NO"를 출력하게했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;.. 2021. 8. 20. 이전 1 다음