10844 쉬운 계단 수
풀이코드 #include using namespace std; // 10844 int length; int cascadingNum(int currentLen, int num){ // 기저 사례 : 길이가 같아지면 1개 if(length == currentLen) return 1; int ret = 0; switch(num){ case 0: ret += cascadingNum(currentLen + 1, num + 1) % 1000000000; break; case 9: ret += cascadingNum(currentLen + 1, num - 1) % 1000000000; break; default: ret += cascadingNum(currentLen + 1, num - 1) % 1000000000 ..