Door[i][k]는 k에서 시작해서 i의 길이를 갖는 비밀번호의 경우의 수로 두었습니다.

unsigned long long 을 통해 long long으로 선언시 나타나는 오버플로우도 잡아주었는데

무엇이 문제인지 모르겠습니다. 도와주세요 ㅜ.ㅜ

예제는 전부 잘 나옵니다 ㅜ.ㅜ

jungkbugk   1년 전

longlong으로해도 n이 700~800넘어가면 표현할 수 있는 숫자를 넘어서더군요.

사실 중간의 값도 일일이 1234567의 나머지를 구한다고 해도 답에는 차이가 없으므로

Door[i][1] = (Door[i-1][2] + Door[i-1][4])%1234567 과 같이 중간 계산식에서 1234567보다 작은 숫자로 바꾸면 배열을 int형으로 선언하여도 정답을 얻을 수 있습니다.

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