[백준 15650번] N과 M(2) - Python

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

15650번: N과 M (2)

import sys

input = sys.stdin.readline
N,M=map(int,input().split())

visited=[False]*(N+1)
result=[]

def recur(x):
    if x==M:
        print(' '.join(map(str,result)))
        return
    for i in range(1,N+1):
        if visited[i]==False and (len(result)==0 or result[-1]<i):
            visited[i] = True
            result.append(i)
            recur(x+1)
            visited[i]=False
            result.pop()
recur(0)

15649번과 비교했을 때, 반복문 내의 조건식에 조건문이 2개 더 추가 되었다.

오름차순 정렬을 위해 추가한 내용이다.