어떻게 풀어야 할 지 몰라서 감도 못 잡겠는데

정작 아이디어 떠올라서 점화식이 한 번 잡히면

구현은 정말 프리패스더라


dp 응애뉴비라 백준 실버 5 문제들부터 천천히 올라가고 있는데

그래프 같은 거 써야만 풀 수 있을 거라 생각했던 문제들이 이런 색다른 발상으로 풀리는 게 참 신기한 것 같음

그래프로 시간초과 나는 걸 dp로는 풀리더라


dp 문제 잘 풀고 싶다

풀만한 문제 있으면 추천해 주면 ㄳ