일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- BFS
- dfs
- 스프링 프레임워크
- 다이나믹프로그래밍
- Spring Framework
- 백준
- leetcode
- 시애틀
- C++
- DP
- 스타벅스
- 머신러닝
- STL
- 프로그래머스
- 릿코드
- C/C++
- spring
- 딥러닝
- 파이썬
- 프로그래밍언어론
- Java
- 라인
- 라인플러스
- 알고리즘
- jvm
- 백트래킹
- Python
- 모두를 위한 딥러닝
- 벤쿠버
- binary search
Archives
- Today
- Total
목록줄어드는수 (1)
케이스윔의 개발 블로그
[백준] 1038번 감소하는 수, 1174번 줄어드는 수
문제음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. 만약 N번째 감소하는 수가 없다면 -1을 출력한다.출처: 백준 온라인 저지(https://www.acmicpc.net/problem/1038) 문제 풀이오르막 수와 비슷한 문제다. 그 문제는 dp를 통해서 N자리 수까지의 오르막 수를 구하는 거였는데 이 문제는 N번째 감소하는 수를 구해야한다. 처음에는 dp로 몇번째 자리수에 N번째 감소하는 수가 있는지를 찾은 다음 브루트포스를 통해서 해당하는 수를 찾으려..
Algorithm
2018. 11. 18. 15:25