[TIL]23.05.01(월)

지난 알고리즘 3주 차를 마치고 이번엔 4주 차와 5월을 동시에 맞이했다.

 

알고리즘 3주차에서는 그래프 탐색과 DFS, BFS에 대해서 다양한 문제들을 풀어보기도 했고 백준 그룹을 통해 연습 셋을 풀어보는 모의 테스트를 진행하면서 시간이 제한되어 있는 환경을 경험해 볼 수 있었다.

 

DFS와 BFS를 풀면서 느낀점은 실버문제는 전형적인 DFS, BFS방식으로 풀 수 있는 것 같다. 하지만 골드이상이 되는 순간 추가 조건이 하나씩 더 붙고 보통 그 추가조건은  배열을 떨어트려놓고 카운트를 한다던가 한 번씩만 진행을 시키고 카운트를 하는 종류들이 있는 것 같다. 나중에 풀이할 때에도 까먹지 않게 종종 연습해야겠다.

 

이번 4주차에는 다이나믹 프로그래밍(DP)과 그리디 알고리즘을 공부하고 있는데 DP부분이 생각보다 어려워서 계속 맴돌고 있는 기분이다.. 주어진 문제들의 난도가 높아서 백준에서 DP 카테고리를 찾아서 공부 중인데 좀 더 사고력을 키우는 연습이 필요할 것 같다.

 

이번주자도 끝나면 벌써 알고리즘이 끝나게되는데 시간이 빠르게 가는 만큼 남은 시간도 더 부지런하고 후회 없이 보낼 수 있도록 해야지.

 

알고리즘 분류 -다이나믹 프로그래밍 문제들