그 점화식 어떻게 떠올릴지 발상 없으면 아예 못풀겠던데

알고리즘 분류 가리고 아 얘는 dp문제구나 알아도 다른 문제들이랑 다르게 접근이 안됨

같은 난이도여도 bfs, 구현 문제보다 체감상 2~3티어는 높은거같음