728x90
문제 링크: https://www.acmicpc.net/problem/11057
11057번: 오르막 수
오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수
www.acmicpc.net
문제 풀이
10844번 쉬운 계단 수 문제랑 거의 유사하다. +1, -1을 하는 것이 아닌 그 다음 자리 수가 전보다 크기만 하면 된다. 그래서 반복문이 추가됐고 0으로 시작해도 되기에 예외를 해야하는 경우는 없다.
코드
관련 자료
https://sorryhyeon.tistory.com/47
[BOJ][Python] 백준 10844번 - 쉬운 계단 수
문제 링크: https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 1자리인 경우는 1~9이므로 9개이다. dp[N][P]..
sorryhyeon.tistory.com
728x90
'BOJ' 카테고리의 다른 글
| [BOJ][C][Python] 백준 2557번 - Hello World (0) | 2021.10.02 |
|---|---|
| [BOJ][Python] 백준 1890번 - 점프 (0) | 2021.10.02 |
| [BOJ][Python] 백준 13698번 - Hawk eyes (0) | 2021.10.02 |
| [BOJ][Python] 백준 10844번 - 쉬운 계단 수 (0) | 2021.10.01 |
| [BOJ][Python] 백준 17466번 - N! mod P (1) (0) | 2021.10.01 |