[백준 알고리즘] 15654.N과 M (5) - 순열

 

 

중복되지 않은 순열을 풀때는

 

방문 표시가 필수!

 

 

 

#### 순열

N, M = map(int, input().split())
num = list(map(int, input().split()))
num.sort()
visited = [0] * N
choice = [0] * M

def perm(idx):
    if idx == M:
        print(" ".join(map(str, choice)))
        return
    for i in range(N):
        if visited[i] == 0:
            choice[idx] = num[i]
            visited[i] = 1
            perm(idx+1)
            visited[i] = 0

perm(0)