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