shdudtjr77   4년 전

맨앞자리수와 맨뒷자리 수를 가지고 수를 구하는 방법으로 접근하였습니다.

10일때 9876543210이므로

11일떄는 11번째자리가 9->8(89876543210) /0->1(10123456789)이고   1째자리 0->1(98765432101) 9-8(01234567898)

....이런식으로 접근하였고

dp[i][j][k]

i는 n,n-1,n-2.... / j는 0은 앞 자리수 1은 뒷자리수/ k는 0~9까지의 수

ex) dp[13][0][5]->3개의 의미는   5************/5************/5************ 앞자리 5인 계단수의 갯수를 의미하고

dp[13][1][5]->1는     ************5인 계단수가 1개임을 의미합니다.

11,12,13까지 테스트 케이스 돌려본결과 제가 생각하기에 맞아서 제출하였는데 틀렸다고 나옵니다.

잘못된 부분좀 찾아 주시면 감사하겠습니다.





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