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

문제

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

15651번: N과 M (3)

풀이

[1,1]도 가능하므로 vis 배열이 필요없는 문제이다!

코드

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

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