유니언파인드
-
(백준 1717번 집합의 표현 C++) 라이님 블로그 대회 알고리즘 따라잡기 12) Union FindPROGRAMMING/알고리즘 2024. 5. 2. 08:39
Union Find 알고리즘으로 빠르게 넘어가서 하나 풀어봤다.늘 그렇듯 라이님 블로그를 보면서 이해했다. https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220791837179&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 백준 1717번https://www.acmicpc.net/problem/1717#define _CRT_SECURE_NO_WARNINGS#include #include using namespace std;constexpr int MAX_N = 1000000 + 1;int p[MAX_N];int find(int n) { // ★오타 ..