[Python] 백준 16562 친구비

문제 링크 : https://www.acmicpc.net/problem/16562

16562번: 친구비

 

1. 접근 방법

union-find로 친구들을 묶으면 된다고 생각했고, 나름 쉽게 잘 풀렸던 것 같다

 

2. 풀이 코드

🖥python 코드 링크: https://github.com/mintropy/baekjoon_py/blob/master/16000/16562.py

GitHub - mintropy/baekjoon_py: BOJ를 Python으로 해결한 코드의 저장소입니다.

📕코드 해설

각 친구 쌍을 받으며 union 과정을 진행하고, 모든 친구 쌍을 한번 더 돌면서 최소 친구 비를 확인한다.

처음 몇 차례 틀렸던 부분중 하나가 친구 쌍에서 가장 낮은 친구 비를 찾는 과정이고, 이를 해결하기 위해 모든 친구를 한 번 더 확인하며 union 된 모든 친구들 중 가장 낮은 친구 비를 구한다

 

3. 생각 정리

프로젝트를 진행하며 적용했던 type hint, docstring을 조금씩 추가하는 방식으로 작성해보았다. 더 늘려가며 적용해봐야겠다고 생각이 든다