BOJ

백준 15652. N과 M (4) [Python]

Hoo_Dev 2022. 6. 3. 17:00
 

15652번: N과 M (4)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

def recur(lev, next_i):
    if lev == M:
        print(*path)
        return
    for i in range(next_i, N):
        path.append(i + 1)
        recur(lev + 1, i)
        path.pop()



N, M = map(int, input().split())
path = []
visited = [0] * N
recur(0, 0)

재귀함수의 인자에 for문의 현재 i값을 같이 넘겨서 출력 시 본인을 포함한 뒤의 숫자들이 출력하게 함.

'BOJ' 카테고리의 다른 글

백준 15655. N과 M (6) [Python]  (0) 2022.06.04
백준 15654. N과 M (5) [Python]  (0) 2022.06.04
백준 15651. N과 M (3) [Python]  (0) 2022.06.03
백준 15650. N과 M (2) [Python]  (0) 2022.06.03
백준 15649. N과 M (1) [Python]  (0) 2022.06.03