1038 감소하는 수

브루트포스와 정렬로 해결할 수 있는 문제

감소하는 수의 특징을 잘 생각해보면, 각 숫자가 겹치면 안되기 때문에 한 번밖에 사용하지 못한다. 따라서 10개를 선택하냐 안하냐에 따라서 총 1024개의 경우의 수가 나온다

따라서 조합을 만들어내서 정렬을 해준 후, 만일 입력된 N번째가 배열의 크기보다 작다면 출력을 할 수 있다

 

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

깃허브주소: https://github.com/surinoel/boj/blob/master/1038.cpp