[BOJ] 11057

less than 1 minute read

오르막 수

11057번 https://www.acmicpc.net/problem/11057

0부터 10^N - 1 까지의 수 중에 오르막 수가 몇 개인지를 묻는 문제입니다.
ascent[i][j] = ascent[i - 1][0] + ascent[i - 1][1] + … + ascent[i - 1][j]의 점화식을 이용하면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/11057.cpp

Categories:

Updated:

Leave a comment