[백준/15652][파이썬] N과 M(4)

문제

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

15652번: N과 M (4)

풀이

N과 M 2,3번을 짬뽕한 문제이다.

vis배열을 빼고, start 매개변수를 추가해주면 된다.

코드

import sys

read = sys.stdin.readline
n, m = list(map(int, read().split()))

arr = [0 for _ in range(m)]


def choose(k,start):
  if (k == m):
    print(" ".join(map(str, arr)))  #숫자 다 모아졌으면 출력
      
  else:
    for i in range(start,n+1):
      arr[k] = i
      choose(k + 1,i)

choose(0,1)