[백준/BOJ] 백준 10844번 : 쉬운 계단 수

https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net index(0이면 시작, 첫 번째 원소는 1) 번째 원소가 index_num일 때(index가 0(시작)일 때는 의미 없다) 계단수의 개수를 구하는 함수를 만든다. 주의해야 할 점은 index가 0이면 시작을 index가 0이면(처음시작) 첫 번째 수가 1~9인 것을 모두 확인하므로 이때 index_num는 의미 없고, 이렇게 모든 계단 수를 구할 수 있다. 또한 주의해야 할 점은 값에 % 1000000000을 하는 건데 solve함수의 마지막 리턴값에만 하는 것이 아니라, (solve(index + 1, in..

2020.07.24