[프로그래밍 문제] 잘 정돈된 수 출력하기

많은 분들이 C언어를 배우면서 'C언어로 무엇을 할 수 있지?' 궁금증을 가지시는 분들이 있더라구요. 아마 사람마다 다를 수 있겠죠. 어떤 분은 계산기를 만들기도 하고 어떤 분은 인맥 관리 프로그램을 만들기도 하더라구요. 

보통 문제를 내주면 많은 분들이 무슨 문제인데?하면서 달려들죠? 그래서 오늘은 C언어로 할 수 있는 재미있는 문제풀기 시간을 가져보려 합니다.

오늘의 문제는 아래와 같습니다.

C언어로 푸는 문제 - 잘 정돈된 수 출력하기

135와 같은 수는 수가 1,3,5가 왼쪽부터 오른쪽으로 차례로 커지기 때문에 순서가 

잘 정돈되었다고 할 수 있다. 반대로 472에서 2는 7보다 크지 않기 때문에

잘 정돈된 수라고 할 수 없다. 223이나 233과 같은 수도 잘 정돈된 수라고 할 수 없다.

3자리의 수 중에서 순서가 잘 정돈된 수를 차례대로 찾고자 하는 개수만큼 찾는

프로그램을 작성하시오. 예를 들어 찾고자 하는 개수가 5개이면 차례대로

123 124 125 126 127까지 5개만 출력한다.

실행 파일의 이름은 1.exe로 하고 실행 시간은 1초를 넘을 수 없다.

입력형식

입력 파일의 이름은 input.txt이다.

입력 파일의 첫 줄에는 찾고자 하는 개수 N(1≤N≤84)인 양의 정수를 입력받는다.

출력형식

출력 파일의 이름은 output.txt이다.

잘 정돈된 수를 출력하시오. 개수가 10개 이상일 경우 한 줄에 10개씩 출력하시오.

입력과 출력의 예

입력(input.txt)

5

출력(output.txt)

123 124 125 126 127