국문과 유목민

[Algorithm 스터디] 19일차_그래프 이론(2) 본문

알고리즘_코딩테스트/2021_알고리즘 스터디 (30일)

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

논곰 2021. 12. 28. 23:12

 드디어 이코테의 80~90%정도의 문제를 풀었다. 오늘은 그래프 이론 2문제를 풀었는데, 크루스칼 알고리즘을 활용한 문제와 위상정렬 알고리즘을 활용한 문제였다. 두 문제 다 순전히 내 힘으로 풀지 못했던 것 같아 내심 아쉽다. 다시 한 번 풀면서 문제를 익힐 시간이 필요할 것 같다. 그래도 이런 문제들을 풀면서 문제들을 푸는 기법들을 배우고 있는 것 같아 뭔가 성장하는 것 같은 느낌이 든다. 역시 아무것도 안 하는 것보다 뭐라도 하는게 나은 건 당연한 것 같다. 

 내일부터는 이코테 기출문제들을 풀면서 시간이나 난이도 등 때문에 넘겼던 문제들을 마저 푸는 시간을 가질 생각이다. 난이도가 높다보니 순전히 내 힘으로 풀겠다라는 객기어린 생각은 없기 때문에 최대한 생각을 하면서도, 내심 금방 해답을 볼 거 같기는 하다. 아무튼 내일까지 이코테 모든 문제를 한 번씩 살펴보고, 목요일에는 이전에 풀었던 것 중 #다시보기 해놓은 문제들을 볼 생각이다. 그리고 금요일쯤에는 마지막 삼성 코테 문제를 풀면서 이번주 중에 이코테 책을 한 번 끝내볼 생각이다. (물론 추후에 계속해서 문제풀기는 해야한다.)

오늘 한 일

- 이코테_그래프 이론 2문제 풀이(행성터널, 최종순위)

내일 할 일

- 이코테 안 풀어봤던 문제들 풀기 (3성짜리, 2성짜리 등)

Comments