PS 1000문제 도전기 - 13일차 [백준]

많이 풀려고 했는데... 분명 그랬는데... 이론 공부하는데 너무 많은 시간을 썼다.

오늘 공부한 내용 & 푼 주요 문제

크루스칼 알고리즘과 유니온 파인드에 대해 공부하였다.

 

1197 - 최소 스패닝 트리(골드 4)

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

공부한 크루스칼 알고리즘과 유니온 파인트를 사용하여 푸는 문제. 처음에 다른 알고리즘으로 풀려다가 크루스칼 알고리즘을 이용하여 풀었는데 다른 알고리즘으로도 풀어보고 싶다.

오늘 푼 잔여 문제

없다!

 

현황

레이팅: 1292 -> 1297(+5)

푼 문제 수: 552 -> 553(+1)