알고리즘/백준
[백준 15651][파이썬] N과 M (3)
2twix2
2022. 2. 15. 02:18
https://www.acmicpc.net/problem/15651
15651번: N과 M (3)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
이전 문제인 N과 M (2)와 매우 유사하다. 이 문제는 중복이 허용되기 때문에 for문의 시작 숫자를 1로 하면 끝이다. 이미 숫자가 쓰였는지 신경 쓸 필요도 없다.
import sys
input = sys.stdin.readline
N, M = map(int, input().split())
sequence = []
def dfs():
if len(sequence) == M:
print(' '.join(map(str, sequence)))
return
for i in range(1, N + 1):
sequence.append(i)
dfs()
sequence.pop()
dfs()