next combination > 문제은행



문제은행

1490 : next combination

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 7 회    시도횟수: 12 회   



1부터 N까지의 N개의 정수 중에서 K개를 뽑아낼 때 가능한 경우들을 조합이라고 한다.

예를 들어 N=5고 K=3일 경우 가능한 모든 조합은 다음과 같다

1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5

[ 1 2 3 ] 과 [ 3 1 2 ] 와 같이 순서는 다르나 뽑힌수가 같은 경우는 한가지로 간주한다.
다시 말해서 뽑힌 순서는 고려하지 않는다는 것이다.

N과 K가 입력되고 N과 K에서 가능한 조합 중 하나가 입력될 경우, 조합들을 오름차순으로 정렬 했을 때 다음으로 나오는 조합을 출력하는 프로그램을 작성하라.




입력의 첫번째 줄에는 N과 K가 입력된다(5≤N≤10,1≤K≤N).
그리고 그 다음 줄에는 K개의 숫자가 입력되는데 이는 조합을 의미한다.




입력된 조합의 다음 조합을 주어진 양식에 맞게 출력한다.
만약 가능한 다음 조합이 없을 경우 'NONE'을 출력한다.



5 3 
1 4 5
2 3 4


5 3 
3 4 5
NONE



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.