Kiki Devlog

10844번: 쉬운 계단 수 (acmicpc.net) + 6.26 다시 품(모름) 풀이법 dp [자리 수][마지막 자리 숫자] 로 dp배열을 생성 1자리부터 만들 수 있는 계단 수의 갯수를 구하고 뒤에 숫자를 하나씩 붙여서 자릿수를 늘려가며 계산. ex) 3자리,5로 끝나는 수 = (2자리,4로 끝나는 수) + (2자리,6으로 끝나는 수) // 3자리,5로 끝나는 수는 2자리,4로 끝나는 수 뒤에 5라는 숫자만 붙이면 되니까. 내 코드 #include #include # define FLOWDEFENDER 1000000000 //큰 숫자 overflow 방지 using namespace std; int dp[101][10]; int main() { long answer = 0; int num; cin >..