알고리즘||코딩테스트/백준
[백준 15650번] N과 M(2) - Python
째로스
2023. 6. 28. 01:59
https://www.acmicpc.net/problem/15650
15650번: N과 M (2)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
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개 더 추가 되었다.
오름차순 정렬을 위해 추가한 내용이다.
