bing9   6년 전

인터넷을 좀 뒤져봐서..이 문제가 피보나치수열과 같다는 것을 알고는 있지만..

아래는 제가 생각한 코드입니다.

그런데 뭐 1,2,3,4,5,6 테스트를 해봐도 잘 되는데

어디서 문제가 있을지 감이 안옵니다..

어디가 문제 일까요?

gaelim   6년 전

1. 점화식에 사용되는 dp[1][0] 을 초기화해주셨나요?
2. 정답의 크기가 int 범위 내 인가요?  
3. dp[2][1]은 점화식에 포함안되어있는건가요? 정도 떠올랐습니다.
위의 if(n>1)을 지우고 반복문은 for (int i=2; i<=n; i++) 로 ㅎ ㅐ줘도 될것같습니다.

bing9   6년 전

감사합니다.

말씀해주신 2번의 정답의 범위가..int를 넘어서네요 ㅠ

감사합니다!!! 정말!

gaelim   6년 전

저도 데이터 범위땜시 오지게 틀렸습니다~~
화이팅해요~~

댓글을 작성하려면 로그인해야 합니다.