백준 100일 스트릭 달성!
ps를 조금씩 하다 보니 어느새 매일 백준을 풀기 시작한 지 100일이 지났다. 100일 전, dfs, bfs는 구현가능까지, 이분탐색, 백트래킹, 다익스트라, 유니온파인드, 플루이드 와샬, 벨만포드 알고리즘은 어떻게 돌아가는지는 잘 몰랐지만 사용할 수 있는 수준, dp, 그리디 개념, 큐, 스택, 덱, 트리까지만 배운 수준이었다. 그마저도 8개월 전에 한게 마지막이라 개념만 들어있는 상태에서, 다시 시작했다. 다시 ps를 시작하면서 dp, 그래프탐색, 그리디, 유니온파인드, 백트래킹, 구현을 여러 문제 풀어보며 알고리즘을 제대로 이해하고, 재귀에 대한 두려움을 좀 지워냈다. 40문제정도 풀었을 때 재귀에 대한 감을 어느 정도 익힌 거 같았다. 그 와중에 FFT가 알고리즘에 어떻게 생기는지 너무 궁금해서..
2022. 1. 29.
