[TIL] 2023.04.26(수)

 

이번 주차는 알고리즘 3주 차로 범위는 그래프 탐색, BFS, DFS, 위상 정렬 등을 배우고 있다.

 

BFS, DFS는 1주 차 때 잠깐 경험해 봤는데 2주 차 때 안 썼다가 다시 쓰려고 하니 정확한 풀이가 기억이 나지 않았다.. 

 

아직 한 번씩  배우고 있는 중이라 새로운 지식이 들어왔을 때 기존에 배웠던 내용들을 까먹지 않아야 하는데 배운 내용들을 복습하면서 상기하는 시간을 가져야겠다.

 

이번 주차 처음에는 BFS와 DFS 가 이해가 안 돼서 헤맸었는데 마음을 가라앉히고 기초 강의를 보고 개념의 틀을 익히고 나서 푸니까 이해가 가기 시작했다. 

 

매 주차 느끼는 거지만 새로운 알고리즘을 처음보고나서 익히는 기간까지 많은 반복과 정확히 이해하고 넘어가는 게 중요하다고 느낀다.

앞으로 더 많은 내용들을 배우면서 기초부터 확실하게 잡고 응용문제에 도전할 수 있도록 하는 습관을 길러야겠다.

 

이제 위상 정렬개념을 배우고 남은 문제들을 풀어보면서 이번 3주 차를 마무리해야겠다.

내일 있을 알고리즘 시험에서 성과를 볼 수 있었으면 좋겠네,,