태그:
길이가 N인 계단 수의 개수를 구하는 문제입니다. 가로가 10이고 길이가 N인 배열을 만듭니다. 이 배열의 a[i][j]는 길이가 i+1이고 마지막 숫자가 j인 계단 수의 개수입니다. 길이가 i+1이고 마지막 숫자가 j인 계단 수의 개수는 길이가 i이고 마지막 숫자가 j-1 또는 j+1인 계단 수의 개수의 합일 것입니다. 이 규칙으로 배열을 채운 후 n-1번째 줄의 모든 원소의 합을 출력하면 됩니다.
소스 코드
| 언어 | 코드 | 시간 |
|---|---|---|
| Python 3 | 코드(Github) / 코드(백준) | 2020-03-31 21:58:02 |