[백준(baekjoon) 11057] 오르막 수

[백준(baekjoon) 11057] 오르막 수 문제 백준 11057 n이 주어질 때, n개의 자리인 오름차순의 개수를 구하는 문제 예시 : 2232, 1234, 4311 주의 : 인접한 수가 같아도 된다. 해결 오름차순의 조건이 끝의 자리보다 작거나 같은 수이기 때문에, 끝의 자리가 0..9인 개수를 모두 따져보면 된다. 그 결과는 다음과 같다. 해당 표는 int[][] count = new int[n][10]라는 2차원 배열로 나타낼 수 있다. count[n][i]는 n번째에 i로 끝나는 수들의 총 개수이고, count[n][i] = count[n-1][i] + count[n][i-1]라는 규칙을 가지고 있다. 저는 왜 그런지 궁금해하면서 원리를 어떻게든 파악하는 편이라, 여기서 부터 너무 복잡하게 ..

2018.06.29