[백준 15651][파이썬] N과 M (3)

https://www.acmicpc.net/problem/15651

15651번: N과 M (3)

 

이전 문제인 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()