목록쉬운 계단 수 (1)

초보개발자

[10844] 쉬운 계단 수

입력: 자릿수 N출력: 자릿수 N의 계단수 개수계단 수란 45656 처럼 인접한 모든 수가 1차이가 나는 수이다알고리즘: 동적계획법소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { int n; scanf("%d", &n); vector stair(n, vector(10, 0)); //한 자릿수 초기화 for (int i = 0; i < 10; i++) stair[0][i] = 1; for (int i = 1; i < n; i++) { for (int j = 0; j < 10; j++) { if (j != 9) stair[i][j] = stair[i - 1][j + 1] ; if (j != 0) s..
카테고리 없음 2017. 7. 18. 14:51
Prev 1 Next