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

  리스마스 휴일을 끝내고, 다시 알고리즘 스터디의 일상으로 돌아왔다. 취준생이 무슨 휴일이냐고 하면 할 말이 없기는 한데 이렇게 쉬어 버린 것을 보니 아직 위기감이 덜한 걸지도...아무튼 잘 쉰 만큼 다시금 열심히 해야겠다.

 그래프 이론에 관한 문제를 오랜만에 푸는데, find_parent나 union_parent와 같은 서로소 알고리즘의 기본적인 틀은 쉽게 이해할 수 있었다. 하지만 해당 알고리즘들을 이용해서 어떻게 묶을지 등에 대한 방법을 잘 몰랐었던 것 같다. 그래프 이론에 관한 문제를 풀다가 정답을 봤을 때, 아예 생각을 못한다거나 복잡한 코드가 아닌 경우가 많았다. 그런 점에서 아직 그래프 알고리즘을 활용하는 능력과 경험이 부족해서 그렇다는 생각이 들었다. 늘 얘기하는 거지만 생각을 확장시킬 필요가 있어 보인다. 

내일은 남은 그래프 이론 문제들을 풀어볼 계획이다. 그리고 이전에 시간이 부족하다고 넘겼던 문제들이나 이해가 덜 됐었던 혹은 다시 한 번 풀어야 겠다고 생각했던 문제들을 풀어볼 생각이다. 아마 이번 주 중으로 이코테 문제를 한 번씩은 다 풀어볼 수 있을 것 같다.

오늘 한 일

- 이코테 그래프 이론 문제 3문제 풀이 (여행계획, 탑승구, 어두운 길)

내일 할 일

- 이코테 그래프 이론 문제 끝내기