[백준] 15651번: N과 M (3) - Python (Re)

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

 

아이디어

• 이전글 N과 M (1) 을 보고오면 더 쉽다.
• N과 M (1)과 유사하지만 조건 하나만 빼주면 위 문제가 풀린다.
• N과 M (1)에선 check 배열에 존재하면 추가하지 않았지만 이는 중복을 허용해야 하기 때문에 그 조건을 제거해준다.

구현

import sys

input = sys.stdin.readline

def back():
    if len(check) == m:
        print(*check)
        return
    for i in range(1, n+1):
        check.append(i)
        back()
        check.pop()

n, m = list(map(int, input().split()))

check=[]

back()

 

 

마무리

N과 M (1)을 풀고 바로 풀어서 그런지 푸는데 1분도 안걸렸다.

계속 이 폼을 유지해보도록 하자 허허