11052번 '붕어빵 판매하기'

뭔가 우아하게 풀리는 것 같아서 기분이 좋다!

d[n] 값을 갱신해주지 않으면 같은 값을 계속 계산하게 되어 시간 초과가 난다.

재귀 호출 시 같은 계산을 또 하지 않도록 처리해주는 것이 중요하다.