백준 4386: 별자리 만들기 (Swift)

꽤나 까다로운.... Swift로 풀이하기는 더더욱 까다로운 문제였다.

Swift의 함수는 매개변수로 배열이든 뭐든 다 값 타입으로 전달하기 때문에, inout 처리해주어 참조타입으로 넘겨주는 것을 조심해야한다.

또한

 union함수에서 a, b가 아닌 그들의 부모node인 a_p와 b_p를 사용해 갱신해줘야하는 것도 잊지 말아야한다!!( 이 부분을 실수해 헤맸다..)

 

이외에 pow()함수를 사용해 제곱, 루트 값을 도출해내는 것,

Comparable 프로토콜을 준수하지 않는 Tuple의 배열을 클로저로서 sort()해주는 것 정도가 이 문제를 Swift로 풀이하는데 중요한 Point인 것 같다.