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

728x90

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

15651번: N과 M (3)

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

www.acmicpc.net

풀이:

import sys

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:

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

전과 유사하지만 중복해서 나올 수 있으니

if visited[i] == false 일때

True 로 바꿔주는걸 없애주면 된다.

221120 친구한테 bt배우고 다시도전

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

def bt(num): # n = 4 m = 2
    if len(result) == m:
        print(*result)
        return
    for i in range(1,n+1):
        result.append(i)
        bt(i+1)
        result.pop()

bt(0)