eotlr720   7년 전

안녕하세요 고수님들!

타일채우기 문제를 풀고있는데 eclipse로 돌려보면 답이 맞는것 같은데

채점을 해보면 자꾸 틀리다고 나옵니다ㅠㅠ

제가 풀어낸 이 문제 일반식은 An = An-1 + 2*An-2 인데요

n-1 항과 n-2항 X 2를 더한것이 n번째 항이다 라는 뜻입니다

혹시 제가 문제를 잘못풀었는지, 코드가 잘못되었는지 모르겠어요ㅠㅠ

어느 부분이 틀렸는지 고수님들의 조언 부탁드릴게요

wakeupear1y   7년 전

아마 오버플로우 때문에 틀리는거 같습니다.
n값이 커지면 - 값이 나올거 같네요.
애초에 배열에 넣을때 MOD 연산을 해주면 int 범위안의 값이 저장됩니다.
그렇지 않을 경우 18번 줄의 연산 도중에 범위가 넘어가게 됩니다.

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