백준 9461번 파도반 수열 int 범위 초과로 인한 overflow

문제는 정말 쉽다.

dp로 접근하면 풀 수 있는 문제이다.
dp를 배열로 선언하여 int로 저장하는 경우 아래와 같이 overflow가 발생한다.

dp의 경우 계속 과거의 값을 더해가기 때문에 자료형을 정할 때 꼭 유념해서 봐야한다. N의 범위가 1과 100사이여서 int의 범위를 넘지 않을거라고 생각할지 모르지만 계속 과거의 값을 더해가기 때문에 어느 순간에 overflow가 발생할 수도 있다.

 for(int i=1;i<101;i++){
           bw.write("P("+Integer.toString(i)+")"+Integer.toString(P(i))+"\n");
       }

위와 같이 미리 overflow가 발생하지는 않을지 살펴보고 범위를 정하는 것도 좋은 방법인거 같다. (마이너스 값을 더해가는 경우에는 underflow)