몇 번째 조합 timer 1s memory 128MB

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 ] 와 같이 순서는 다르나 뽑힌 수가 같은 경우는 한 가지로 간주한다.

다시 말해서 뽑힌 순서는 고려하지 않는다는 것이다.

따라서 이 문제에서는 [3 1 2]와 같은 경우는 존재하지 않는 경우로 본다.

모든 가능한 경우는 오름차순으로 정렬된 수열만을 조합의 결과로 인정한다.

N과 K가 입력되고 길이 K의 조합 A가 입력될 경우, 가능한 조합들을 오름차순으로 정렬 했을 때

조합 A가 몇 번째 순서에 해당하는 조합인지 출력하는 프로그램을 작성하라.