[BOJ] # 15650 - N과 M (2)

 

 

BOJ # 15650 - N과 M (2)

 

Back Tracking 문제이다.

N과 M (1) 문제에서 살짝 변형된 것으로, (1) 문제를 풀 수 있다면 쉽게 통과할 수 있다.

 

 

 

 

 

통과 Code

import sys
n,m = map(int, sys.stdin.readline().split())
a = []

def solution():

  if len(a) == m:
    print(' '.join(map(str, a)))
  
  for i in range(1, n+1):
    
    if i in a:
      continue
    elif len(a) >= 1 and i < max(a) : 
      continue
    a.append(i)
    solution()
    a.pop()


solution()