[백준 파이썬] 15640번 N과M(2)

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

15650번: N과 M (2)

 

<코드>

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

temp = []
result = []

def dfs():
    if len(temp) == M:
        tmp = sorted(''.join(map(str, temp)))
        if tmp not in result:
            result.append(tmp)
            print(' '.join(tmp))
        return
    for num in range(1, N+1):
        if num not in temp:
            temp.append(num)
            dfs()
            temp.pop()


dfs()

 

<풀이방법>

백트래킹으로 푸는데 오름차순으로 정렬된 부분이 중복되면 안되므로 sorted로 정렬 후 result에 값을 추가하는데 만약에 이미 존재하면 그냥 return하고 존재하지 않으면 print 하였다.