기술 블로그

https://www.acmicpc.net/problem/18244 아래의 문제를 변형한 문제이다쉬운 계단 수 : https://www.acmicpc.net/problem/10844 dp[i][j][k] : 길이가 i이고, 끝자리가 j인 숫자. 단 k는 아래와 같다.k=1 : 2번 감소된 상태k=2 : 1번 감소된 상태k=3 : 초기 상태k=4 : 1번 증가된 상태k=5 : 2번 증가된 상태 설명은 주석으로 대체 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include using namespace s..

https://www.acmicpc.net/problem/10844 36번 째 줄을 ans += (dp[n][j] % Mod); 라고 써서, 틀렸다고 떴었다. ans을 더하면서 int 범위를 벗어나는 것 같다. dp[i][j] = 길이가 i인 수에서 j로 끝나는 쉬운 계단 수 단, 끝이 0과 9일 때만 조심하면 된다. 길이가 i이고, 끝이 0일 때는 그 전 길이(i-1)에서는 끝이 1일 때만 계단 수가 된다.길이가 i이고, 끝이 9일 때는 그 전 길이(i-1)에서는 끝이 8일 때만 계단 수가 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142#include using namespace std; #define Max..