백준 1976
-
백준 1976 여행가자Algorithm/BOJ 2021. 1. 12. 13:56
출처: https://www.acmicpc.net/problem/1976 분류: 자료구조, 분리 집합 접근방식 서로소 집합 문제였습니다. https://woongsios.tistory.com/200 와 같은 방식으로 해결했습니다. 연결되어 있는지만 확인하면 되기 때문에 같은 집합은 하나의 root로 바꿔주고 root가 같은지만 확인하면 되는 문제였습니다! 해결방법 import Foundation let n = Int(readLine()!)! let m = Int(readLine()!)! var cities = [Int](0.. Int { guard cities[n] != n else { return n } cities[n] = root(of: cities[n]) return cities[n] } func..