[백준 15649번] N과 M(1) - Python

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

15649번: N과 M (1)

 

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