[백준 15649][파이썬] N과 M (1)

https://www.acmicpc.net/problem/15649

15649번: N과 M (1)

 

sequence가 우리가 구하려는 수열을 저장하는 리스트이다.

use 리스트를 만든 이유는 sequence에 어떤 숫자가 중복해서 들어가지는 않았는지 빠르게 확인하기 위해서 만든 건데 시간이 여유로워서 그냥 sequence 안에 어떤 숫자가 있는지 없는지 그때그때마다 확인해도 상관없을 것 같다.

 

import sys

input = sys.stdin.readline

N, M = map(int, input().split())
use = [0] * N
sequence = []

def dfs():
  if len(sequence) == M:
    print(' '.join(map(str, sequence)))
    return

  for i in range(0, N):
    if use[i] == 0:
      sequence.append(i + 1)
      use[i] = 1
      dfs()
      use[sequence.pop() - 1] = 0


dfs()