[20250801] BOJ / G5 / 집합의 표현 / 이인희 #591

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Merged

ShinHeeEul merged 1 commit into main from LiiNi-coder

Aug 1, 2025

Contributor

LiiNi-coder commented Aug 1, 2025

🧷 문제 링크

https://www.acmicpc.net/problem/1717

🧭 풀이 시간

40 분

👀 체감 난이도

상
중
하

✏️ 문제 설명

단순한 Union-find구조 만들기 연습

🔍 풀이 방법

Weighted UnionFind사용
- union(a, b) : size가 더 작은 tree를 size가 더 큰 tree에 포함시킨다.
- connected(a, b) : root(a) == root(b)

⏳ 회고

위 방법 + StringBuilder()를 이용한 것이 Java11환경에서 2.1s가 걸렸다.
생각해보니 union을 할때, size를 건들지 않은 바보짓을 했다. 까먹지말자


          [20250801] BOJ / G5 / 집합의 표현 / 이인희

0888aee

auto-assign bot assigned LiiNi-coder

ShinHeeEul merged commit 9feee97 into main

1 check passed

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet