[BOJ] N과 M (5) 15654

출처:: https://www.acmicpc.net/problem/15654

 

1. 문제 이해 및 해결과정

-순열

: ch와 res를 이용함 

 

2. 풀이방법

 1. DFS

#N과 M (5)
#https://www.acmicpc.net/problem/15654
#순열
import sys
sys.stdin = open("input.txt","r")

def DFS(L):
    if L==m:
        for x in res:
            print(x,end=' ')
        print()
    else:
        for i in range(1,n+1):
            if ch[i]==1:
                continue
            ch[i]=1
            res[L]=a[i]
            DFS(L+1)
            ch[i]=0


if __name__=="__main__":
    n, m = map(int, input().split())
    a=list(map(int,input().split()))
    a.sort()
    a.insert(0,0)
    res=[0]*m
    ch=[0]*(n+1)
    DFS(0)

 

3. 오답원인

 

4. 알게된 점