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

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

15649번: N과 M (1)

다음 문제는 문자열 처리와 백트래킹을 사용하여 문제를 해결 하였습니다. 자기 자신을 포함하고 있거나 문자열의 길이가 만족할 경우 탐색을 멈춘다. 수열을 사전 순서대로 출력해야함으로 깊이우선탐색으로 순차적으로 탐색한다.

 

N , M = map(int, input().split())

def dfs(i, char):
    char += str(i)
    if len(char) == M:
        for i in range(len(char)):
            if i == len(char) -1:
                print(char[i])
            else:
                print(char[i], end=' ')
    
    for k in range(1, N+1):
        if not str(k) in char:
            dfs(k, char)
            
for i in range(1, N+1):
    char = ''
    dfs(i, char)