11057

문제 설명오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다.수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다.https://www.acmicpc.net/problem/11057      제한 사항      풀이문제를 요약하면, i번째 숫자가 i-1번째보다 크거나 같은 수를 오르막 수라고 한다.N이 주어지면 N자리 수의 오르막 수의 개수를 구하면 된다. 만약, i자리 수의 오르막 수의 개수를 안다면 i+1자리 수의 오르막 수의 개수를 구할 수 있다.i자리의 수가 특정한 수로 끝난다..
hvv_an
'11057' 태그의 글 목록