[다이나믹 프로그래밍 01]

백준 1463 / 백준 9095 / 백준 1003 / 백준 11726

 

@ 느낀점

1. 말이 다이남닉 프로그래밍이지, 그냥 메모리제이션 프로그래밍 같다..

2. 문제해결 ( 알고리즘 ) 이랑 실제 코딩이랑 다르다. 대부분 메모리보다 속도가 우선. 그러므로 메모리제이션 사용되는것같애

3. % 10007 가 Overflow 방지용인건 알겠는데, 해당 숫자의 의미는 10000이상의 가장 작은 소수라서 그렇다고 한다

4. [N - i] ... 류가 많아보여.. 완전히 이해는 안되어도 사용법이랑 왜 그렇게 나오는지는 이해했다.

 

 

+ 히구한테 내일까지 문제 더풀어온댔는데 ㅎㅎ 회사에서해야지