유니온파인드10 [백준] 1717번 : 집합의 표현 (C++) 1717번 : 집합의 표현 문제 ) 입력 : 출력 : 제한 : 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 #include using namespace std; // x의 부모 노드를 재귀를 이용해서 찾는다 int get_parent(int *parent, int x) { if (parent[x] == x) return x; return parent[x] = get_parent(parent, parent[x]); } // 두 그룹의 부모를 .. 2023. 4. 4. [백준] 17352번 : 여러분의 다리가 되어 드리겠습니다! (C++) 17352번 : 여러분의 다리가 되어 드리겠습니다! 문제 ) 선린월드에는 N개의 섬이 있다. 섬에는 1, 2, ..., N의 번호가 하나씩 붙어 있다. 그 섬들을 N - 1개의 다리가 잇고 있으며, 어떤 두 섬 사이든 다리로 왕복할 수 있다. 어제까지는 그랬다. "왜 다리가 N - 1개밖에 없냐, 통행하기 불편하다"며 선린월드에 불만을 갖던 욱제가 다리 하나를 무너뜨렸다! 안 그래도 불편한 통행이 더 불편해졌다. 서로 왕복할 수 없는 섬들이 생겼기 때문이다. 일단 급한 대로 정부는 선린월드의 건축가를 고용해, 서로 다른 두 섬을 다리로 이어서 다시 어떤 두 섬 사이든 왕복할 수 있게 하라는 지시를 내렸다. 그런데 그 건축가가 당신이다! 안 그래도 천하제일 코딩대회에 참가하느라 바쁜데... 입력 : 첫 줄.. 2023. 4. 1. 이전 1 2 3 다음
