아마 오버플로우 때문에 틀리는거 같습니다.
n값이 커지면 - 값이 나올거 같네요.
애초에 배열에 넣을때 MOD 연산을 해주면 int 범위안의 값이 저장됩니다.
그렇지 않을 경우 18번 줄의 연산 도중에 범위가 넘어가게 됩니다.
11727번 - 2×n 타일링 2
아마 오버플로우 때문에 틀리는거 같습니다.
n값이 커지면 - 값이 나올거 같네요.
애초에 배열에 넣을때 MOD 연산을 해주면 int 범위안의 값이 저장됩니다.
그렇지 않을 경우 18번 줄의 연산 도중에 범위가 넘어가게 됩니다.
댓글을 작성하려면 로그인해야 합니다.
eotlr720 7년 전
안녕하세요 고수님들!
타일채우기 문제를 풀고있는데 eclipse로 돌려보면 답이 맞는것 같은데
채점을 해보면 자꾸 틀리다고 나옵니다ㅠㅠ
제가 풀어낸 이 문제 일반식은 An = An-1 + 2*An-2 인데요
n-1 항과 n-2항 X 2를 더한것이 n번째 항이다 라는 뜻입니다
혹시 제가 문제를 잘못풀었는지, 코드가 잘못되었는지 모르겠어요ㅠㅠ
어느 부분이 틀렸는지 고수님들의 조언 부탁드릴게요