jaejin_me   2년 전

카카오 코드 페스티벌을 풀고 있는데요.

1번을 풀고 2번을 풀고있는데, 도중에 모르겠어서 간단하게 풀이가 설명된 카카오 글을 읽고 코드를 짰습니다.


풀이에서 제안하는 방식으로 풀이를 했는데 어디서 틀린걸까요?

테스트만 통과하고 제출하면 정답처리를 못받네요..



wondy1128   2년 전

아래와 같이 수정하면 맞습니다.

exqt   2년 전

문제를 읽지는 않았지만 큰수를 다르는 문제에선 매번 % MOD 연산을 해주셔야 합니다. 그래야 오버플로우가 발생하지 않습니다.

r[i][j] += (r[i][j-1] + b[i-1][j]); 를 r[i][j] = (r[i][j] + r[i][j-1] + b[i-1][j]) % MOD; 이런식으루요

리턴값도 r[m][n-1]%MOD+b[m-1][n]%MOD; 로 하시면 둘다 MOD/2가 넘는값일때 답이 틀립니다.

(r[m][n-1]%MOD+b[m-1][n]%MOD) % MOD; 로 고쳐주세요.


jaejin_me   2년 전

왕.. 감사합니다

wondy1128, exqt님 최고!! bb!


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