quki   4달 전

안녕하세요, 쉬운계단수 문제에서 0%에서 틀리는데 이유를 잘 모르겠습니다.

d[N][L] = d[N-1][L-1]+d[N-1][L+1]

위와 같이 점화식 세웠고, MOD계산 이후에 값을 배열에 넣어주었습니다.

어떤 테스트 케이스에서 자꾸 틀리는지 모르겠네요 ㅠㅠ

ls4154   4달 전

ans구할때도 10억으로 나눠야 하지않나요

quki   4달 전

와... 맞네요 !!!

생각을 못했네요 ㅠㅠ 덕분에 해결했어요!

감사합니다.

allkanet72   4달 전

아 저도 여기서 막혔는데.

왜 10억을 두번 계산하나요? for문에도 10억 나누고 출력할때도 10억을 나누는 이유를 모르겠네요...

출력할때 답에만 10억을 한번 나눠주면 되는거 아닌가요?

quki   4달 전

중간에 나머지 계산을 해주는 이유는,

점화식을 통해 합을 계산하는 경우에도, type 범위를 초과해서 원치 않는 값을 배열에 저장하는 경우가 발생하기 때문입니다.

예)

n = 98 해보시면, 음수값이 나오게 됩니다.

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