Baekjoon 1976 여행가자 JAVA

https://www.acmicpc.net/problem/1976

1976번: 여행 가자

 

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201976

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 도시들 간의 연결 정보가 주어지고, 여행하고자 하는 도시가 주어질 때

모든 도시를 갈 수 있는지 판단해 YES or NO를 출력하는 문제다.

​

해당 문제는 union find를 이용해서 해결했고,

입력값에 대해서 1인 경우에 대해서 유니온을 실시하고 최종

처음 시작 도시 값을 저장한 뒤, 이후 도시들의 값을 비교해서

다르면 배열의 0번째에 -1을 넣어서

비교를 통해 YES or NO를 출력해 준다.