BOJ 1463

Dynamic Programming
백준님께서 수업시간에 설명해주신대로 풀었는데 계속 틀렸다고 나오고,
gcc로 돌려보니까 답은 제대로 나오는데... 도대체 뭐가 잘못된 것일까 고민하면서
문제를 다시 읽었다.

내가 dp를 하면서 잊고 있던게 배열을 index 0부터 사용하지 않고, 1부터 사용했다는 점...
입력 값의 범위가 1이상 10^6이하인데, 내가 배열을 d[1000000] <- 이렇게 선언해놓고
1부터 사용했기에 10^6, 즉 1000000에 대한 결과값을 구할 수 가 없었던 것이다...
1463번 문제의 test값에 1000000이 있나보다...

다음부터는 이런 실수 하지 않도록 노력해야겠다.

빨리 다음문제 복습해야지...