https://www.acmicpc.net/problem/15650
15650번: N과 M (2)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
import sys
read = sys.stdin.readline
def dfs():
if (len(s) == m) and s == sorted(s):
print(' '.join(map(str,s)))
return
for i in range(1, n+1):
if visited[i]:
continue
visited[i] = True
s.append(i)
dfs()
s.pop()
visited[i] = False
n, m = map(int, read().split())
s = []
visited = [False] * (n+1)
dfs()오름차순으로 정렬된 것만 출력하기 위해 if문에 조건을 추가했다.
[백준 15649] N과 M (1) - 파이썬 with 백트래킹
https://www.acmicpc.net/problem/15649백트래킹 알고리즘의 기본 예제이다. 백트래킹은 DFS를 사용하여 풀 수 있는데, 일반적인 DFS와의 차이점은 가지치기를 한다는 점이다. 모든 경우의 수를 탐색하는 대
velog.io
'Algorithm > Problems' 카테고리의 다른 글
| 99클럽 코테 스터디 1일차 TIL + 이분탐색 (0) | 2024.10.28 |
|---|---|
| [백준/파이썬] 15651번 N과 M(3) (0) | 2023.02.01 |
| [백준/파이썬] 15649번 N과 M (1) (0) | 2023.02.01 |
| [백준/파이썬] 1012번 유기농 배추 (0) | 2022.12.06 |
| [백준/파이썬] 11478번 서로 다른 부분 문자열의 개수 (0) | 2022.12.06 |