colorxxx   1년 전

이 알고리즘은 2차원 배열을 사용하여

d[L][N] 길이가 L이고 끝에자리가 N로 끝나는 오르막의 수로 정의했습니다.

소스를 보면 23번쨰줄에서 dp배열에 모듈러연산을 해서 넣는데

연산중에 모듈러연산 한 결과를 넣으면 다음 dp테이블을 참조할떄

모듈러 된 연산값이 dp테이블에 들어갑니다.

 즉 오르막의 수가 나눠진 채로 대입이 되게 되어서

최종결과가 다르게 나오지 않을까요?

그런데 저게 없으면 틀리네요 ㅠ 왜 23번쨰 줄이 필요한지 모르겠습니다.

Green55   1년 전

모듈러 연산의 성질에 대해 공부해 보세요

두 수의 합의 모듈러는, 각 수의 모듈러를 더한 모듈러와 같습니다

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