jumpingz   4년 전

어떤 예제가 틀리는지 모르겟네요..

2차원 배열을 써서 0 행은 한자리를 기준으로 쪼갤 때 앞의 경우의 수 1행은 두자리를 기준으로 쪼갤 때 앞의 경우의 수를 저장하기 위해서 각각 배열을 나눳고 점화식은 다음과 같은데요.. [물론 문제에 맞게 조건도 처리한거같은데..]

D[0][i] = ((D[0][i - 1] % 1000000) + (D[1][i - 1] % 1000000)) % 1000000;

D[1][i] = ((D[0][i - 2] % 1000000) + (D[1][i - 2] % 1000000) % 1000000);


점화식 자체가 잘못된건가요??

sgchoi5   4년 전

http://gooddaytocode.blogspot....

TC 가 제공이 됩니다. 정답 보지 마시고, 한 번 시도해 보시길.. : )

jumpingz   4년 전

감사합니다 ^^

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