목록줄어드는수 (1)

hyunjin

[C++][BOJ 1174 줄어드는 수]

BOJ 줄어드는 수 문제 풀이 1. 가장 큰 줄어드는 수는 9876543210 이다. 10자리. 2. 기장 큰 수를 알고 있으므로 먼저 9876543210까지의 줄어드는 수를 모두 구한다. 3. 그 다음 정렬 후 n 번째 수를 출력, 범위 넘어가면 -1 출력 소스 코드 #include using namespace std; typedef long long ll; void MakeIncreNum(ll num, int level, vector& v){ if(level > 10) return; v.push_back(num); for(int i = num%10-1 ; i>=0 ;i--){ MakeIncreNum(num*10 + i, level+1, v); } } int main(){ ios::sync_with_s..
알고리즘 연습/백준 2021. 9. 9. 15:40
이전 Prev 1 Next 다음