2193번 - 이친수
인터넷을 좀 뒤져봐서..이 문제가 피보나치수열과 같다는 것을 알고는 있지만..
아래는 제가 생각한 코드입니다.
그런데 뭐 1,2,3,4,5,6 테스트를 해봐도 잘 되는데
어디서 문제가 있을지 감이 안옵니다..
어디가 문제 일까요?
1. 점화식에 사용되는 dp[1][0] 을 초기화해주셨나요?2. 정답의 크기가 int 범위 내 인가요? 3. dp[2][1]은 점화식에 포함안되어있는건가요? 정도 떠올랐습니다.위의 if(n>1)을 지우고 반복문은 for (int i=2; i<=n; i++) 로 ㅎ ㅐ줘도 될것같습니다.
감사합니다.
말씀해주신 2번의 정답의 범위가..int를 넘어서네요 ㅠ
감사합니다!!! 정말!
저도 데이터 범위땜시 오지게 틀렸습니다~~화이팅해요~~
댓글을 작성하려면 로그인해야 합니다.
bing9 6년 전
인터넷을 좀 뒤져봐서..이 문제가 피보나치수열과 같다는 것을 알고는 있지만..
아래는 제가 생각한 코드입니다.
그런데 뭐 1,2,3,4,5,6 테스트를 해봐도 잘 되는데
어디서 문제가 있을지 감이 안옵니다..
어디가 문제 일까요?