-
[백준] 10974번 문제 (모든 순열) 파이썬(Python) 풀이Problem Solving/Baekjoon 2021. 8. 25. 13:55
https://www.acmicpc.net/problem/10974
n = int(input()) temp = [] def dfs(): if len(temp) == n: print(*temp) return for i in range(1, n + 1): if i not in temp: temp.append(i) dfs() temp.pop() dfs()
모든 순열을 탐색해서 출력하면 된다.
dfs를 통해 백트래킹을 했고 출력을 했다.
순열을 구하기 위해 위의 테크닉을 잘 알고 있으면 좋을 것 같다.
'Problem Solving > Baekjoon' 카테고리의 다른 글
[백준] 1963번 문제 (소수 경로) 파이썬(Python) 풀이 (0) 2021.09.02 [백준] 10819번 문제 (차이를 최대로) 파이썬(Python) 풀이 (0) 2021.09.02 [백준] 15666번 문제 (N과 M (12)) 파이썬(Python) 및 자바(Java) 풀이 (0) 2021.08.25 [백준] 15665번 문제 (N과 M (11)) 파이썬(Python) 풀이 (0) 2021.08.25 [백준] 15664번 문제 (N과 M (10)) 파이썬(Python) 풀이 (0) 2021.08.25