알고리즘||코딩테스트/백준
[백준 15649번] N과 M(1) - Python
째로스
2023. 6. 27. 23:00
https://www.acmicpc.net/problem/15649
15649번: N과 M (1)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
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:
visited[i]=True
result.append(i)
recur(x+1)
visited[i]=False
result.pop()
recur(0)백트래킹을 통해 풀 수 있는 문제였다.
' '.join(map(str,result)) : result를 스트링으로 매핑한 뒤, 각 문자를 공백 문자를 중간에 두어 합치는 역할을 수행한다.
ex ) result = [1,2,3,4]
print(' '.join(map(str,result)))
출력 결과 ==> 1 2 3 4
