본문 바로가기

Problem Solving/DP

BOJ 1038 - 감소하는 수

문제 링크


https://www.acmicpc.net/problem/1038


문제 해결


 1. 전체 감소하는 수는 1023개밖에 안되기에 전체 탐색이 가능하다


 2. recursive하게 돌아볼 수 있다.


주의할 점 || 생각해볼 점


 1. 9,876,543,210 은 int 범위를 넘어가기에 long long으로 선언해야한다.


 2. 0번째 감소하는 수가 0이므로 set.size()가 N+1 같거나 커야한다.



참고


 - 





※ 정확하고 부드러운 태클은 언제나 환영입니다.



'Problem Solving > DP' 카테고리의 다른 글

BOJ 2342 - dance dance revolution  (0) 2017.07.11
BOJ 1495 - 기타리스트  (0) 2017.06.27
BOJ 14585 - 사수빈탕  (0) 2017.05.26
BOJ 12758 - 토쟁이의 등굣길  (0) 2017.05.13
BOJ 5557 - 1학년  (0) 2017.05.12