목록크루스칼_알고리즘 (1)

국문과 유목민

[Algorithm 스터디] 18일차_그래프 이론(1)

리스마스 휴일을 끝내고, 다시 알고리즘 스터디의 일상으로 돌아왔다. 취준생이 무슨 휴일이냐고 하면 할 말이 없기는 한데 이렇게 쉬어 버린 것을 보니 아직 위기감이 덜한 걸지도...아무튼 잘 쉰 만큼 다시금 열심히 해야겠다. 그래프 이론에 관한 문제를 오랜만에 푸는데, find_parent나 union_parent와 같은 서로소 알고리즘의 기본적인 틀은 쉽게 이해할 수 있었다. 하지만 해당 알고리즘들을 이용해서 어떻게 묶을지 등에 대한 방법을 잘 몰랐었던 것 같다. 그래프 이론에 관한 문제를 풀다가 정답을 봤을 때, 아예 생각을 못한다거나 복잡한 코드가 아닌 경우가 많았다. 그런 점에서 아직 그래프 알고리즘을 활용하는 능력과 경험이 부족해서 그렇다는 생각이 들었다. 늘 얘기하는 거지만 생각을 확장시킬 필요..
알고리즘_코딩테스트/2021_알고리즘 스터디 (30일) 2021. 12. 27. 23:15
이전 Prev 1 Next 다음