[20250401] BOJ / G3 / 우주신과의 교감 / 신동윤 #293

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 03do-new30

Apr 1, 2025

Contributor

03do-new30 commented Apr 1, 2025

🧷 문제 링크

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

🧭 풀이 시간

25분

👀 체감 난이도

상
중
하

✏️ 문제 설명

N개의 우주신의 좌표, M개의 이미 연결된 우주신 간의 통로가 주어진다.
아직 연결되지 않은 우주신들을 연결할 수 있는 최소 비용을 구한다.

🔍 풀이 방법

MST
Kruskal

⏳ 회고

이미 연결된 지점들이 주어져서 우선적으로 union을 수행해줘야 했다.


          [20250401] BOJ / G3 / 우주신과의 교감 / 신동윤

4a545a4

03do-new30 added the success 👍 label

ShinHeeEul merged commit 66ac376 into main

1 check passed

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

Labels