pl0892029   9년 전

테스트케이스가 1000개가 들어오지만, 사실상 1부터 64까지만 저장하면 되므로 전처리로 구하는 방식입니다.

풀이를 DP로 했고, 1부터 64까지 값을 다 대조하는 무식한 방법까지 써봤습니다.

이 소스에 어떤 문제가 있는지 봐주셨으면 합니다.

이해를 돕기 위해 점화식 정의도 같이 쓰면

DP[i][j] = i번째 자리에 j 값을 넣올 수 있는 경우의 수

이 때 점화식은 다음과 같습니다.

DP[i][j] = sum( DP[i-1][ k ] ) (k : 0~j)

이 때, ANS[i] = sum( DP[i][ j ] ) (j : 0~9) 가 됩니다.

귀찮고 남의 소스 보는게 힘든 일인걸 알지만, 한번 봐주셨으면 좋겠습니다.

august14   9년 전

ANS[1]이 없네요

pl0892029   9년 전

@august14

헐... 대박 감사합니다 짱짱 bbb

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