[파이썬, Python] 백준 10974: 모든 순열

문제

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

10974번: 모든 순열

코드

n = int(input())

s = []

def dfs():
    if len(s) == n:
        print(' '.join(map(str,s)))
        return
    
    for i in range(1, n+1):
        if i not in s:
            s.append(i)
            dfs()
            s.pop()
dfs()

설명

https://looancheong.tistory.com/147

[파이썬, Python] 백준 15649: N과 M (1)

이 문제와 굉장히 유사한 문제였다.

m이라는 개수 조건이 n으로 변한 것 말고는 다른 게 없다.