알고리즘/백준

[백준 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()