목록백준 1717번 (1)

Game Develop

[Algorithm]Baekjoon 1717번 :: 집합의 표현 (유니온파인드 기본문제)

Union-Find 알고리즘의 기본예제다. 좀 더 난이도있는 그래프문제를 해결하려고 할 수록, 필수로 알아두는게 좋다고 한다. 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 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 #include using namespace std; #pragma warning(disable:4996) int parent[1000001]; int getParent(i..
Algorithm/Baekjoon 2023. 9. 13. 07:04
이전 Prev 1 Next 다음