[백준/파이썬] 15650번 N과 M (2)

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

15650번: N과 M (2)

import sys
read = sys.stdin.readline

def dfs():
  if (len(s) == m) and s == sorted(s):
    print(' '.join(map(str,s)))
    return
  for i in range(1, n+1):
    if visited[i]:
      continue
    visited[i] = True
    s.append(i)
    dfs()
    s.pop()
    visited[i] = False

n, m = map(int, read().split())
s = []
visited = [False] * (n+1)
dfs()

오름차순으로 정렬된 것만 출력하기 위해 if문에 조건을 추가했다.

 

참고 url: https://velog.io/@yusuk6185/%EB%B0%B1%EC%A4%80-15649-N%EA%B3%BC-M-1-%ED%8C%8C%EC%9D%B4%EC%8D%AC-with-%EB%B0%B1%ED%8A%B8%EB%9E%98%ED%82%B9

[백준 15649] N과 M (1) - 파이썬 with 백트래킹