시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 573 | 274 | 239 | 51.178% |
45656이란 수를 보자.
이 수는 인접한 모든 자릿수의 차이가 1이 난다. 이런 수를 계단 수라고 한다.
재현이는 계단 수에 조건을 하나 추가하여 변형 계단 수라고 부르려고 한다. 조건은 이러하다.
예를 들어, 45656이란 수는 변형 계단 수이지만 45676은 4567에서 인접한 자릿수가 연속으로 3번 증가하였으므로 변형 계단 수가 아니다.
그럼, 오늘도 역시 세준이는 수의 길이가 N인 변형 계단 수가 몇 개 있는지 궁금해졌다.
N이 주어질 때, 길이가 N인 변형 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (변형 계단 수는 0으로 시작할 수 있다.)
첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다.
첫째 줄에 정답을 1,000,000,007으로 나눈 나머지를 출력한다.
4
50
University > 한양대학교 ERICA 캠퍼스 > Zero One Algorithm Contest 2019 G번