1562번 - 계단 수
맨앞자리수와 맨뒷자리 수를 가지고 수를 구하는 방법으로 접근하였습니다.
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까지 테스트 케이스 돌려본결과 제가 생각하기에 맞아서 제출하였는데 틀렸다고 나옵니다.
잘못된 부분좀 찾아 주시면 감사하겠습니다.
댓글을 작성하려면 로그인해야 합니다.
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까지 테스트 케이스 돌려본결과 제가 생각하기에 맞아서 제출하였는데 틀렸다고 나옵니다.
잘못된 부분좀 찾아 주시면 감사하겠습니다.