2022.02.24.THU_TIL

⌨ Today I Learned

• BOJ_1158 다시 풀기
• SWEA_1869
• 다익스트라 알고리즘, 문자열 알고리즘
• PRIM 알고리즘 복습

💡 Today I Thought

오늘은 대망의 다익스트라 알고리즘에 대해 공부를 하였다.
확실히 배우는 알고리즘이 많다 보니 좀 헷갈린다.. 다익스트라 알고리즘도 PRIM 알고리즘과 굉장히 유사하다는데, 구조가 거의 비슷하긴 하다.
인접행렬로 하는 것은 어느정도 알겠는데 인접리스트로 하는 것은 확실히 좀 난이도가 있긴 하다. 시간을 내서 공부를 해야겠다.
그리고 문자열 알고리즘을 배웠는데 확실히 어렵다.. ㅋㅋ 괜히 어렵다 하는게 아닌 것 같다. 교수님들도 그냥 이런게 있구나 알고만 있으라고 하신다.. ㅋㅋ
실력이 상승하면 그때 공부해도 늦지 않다고.. ㅋㅋ 하긴 난 아직 저긴 아닌 것 같다 ㅎㅎ 오기도 생기지 않는다.
다음주 월에 IM 시험인데.. 금토 놀러를 간다.. 후우 그래서 양심에 찔려서 새벽에 문제를 풀고 했다..
그리고 이제 알고리즘 강의가 끝났는데 이제 배웠던 것을 정리해서 내 것으로 만들도 많은 문제를 풀어봐야 겠다. 그리고 더 다양한 알고리즘도 공부하도록 해야겠다 !!