(Python/🥈3)백준알고리즘 15652번: N과 M의 (4)

728x90

문제출처:https://www.acmicpc.net/problem/15652

15652번: N과 M (4)

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

www.acmicpc.net

풀이:

n,m = map(int,input().split())
visited = [False] * n
result = []

def solve(num):
    if num == m:
        print(*result)
        return

    for i in range(n):
        if visited[i] == False:
            # visited[i] = True
            result.append(i + 1)
            solve(num+1)
            visited[i] = True
            result.pop()
            for j in range(i+1, n):
                visited[j] = False

solve(0)

221119 다시 푼 풀이:

import sys

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

def bt(num):
    if len(result) == m:
        print(*result)
        return

    for i in range(num, n+1):
        result.append(i)
        bt(i)
        result.pop()

bt(1)