[BOJ / 파이썬] 15651: N과 M (3)

백준 / BOJ / Python / 파이썬

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

15651번: N과 M (3)

단계 : 백트래킹

알고리즘 분류 : 백트래킹 

 

풀이:

이 문제 역시 15649 - N과 M (1) 문제를 풀었다면 쉽게 풀 수 있는 문제이다. 보다 자세한 풀이를 원한다면 아래 링크 참조

2021.10.09 - [문제풀이/BOJ] - [BOJ / 파이썬] 15649: N과 M (1)

N과 M (1)문제와 다른 점은 중복된 숫자 또한 추가할 수 있다는 점이다. 기존 문제에서 중복을 제거하기 위해 활용했던 visted 리스트를 활용하는 부분을 다 제거하면 된다. 본인은 다 제거하고 인덴트(들여쓰기) 맞추기 귀찮아서 visited의 값을 바꾸는 부분만 기존 코드에서 삭제했다. 

 

코드

import sys


def solve(d, n, m):
    if d == m:
        print(" ".join(map(str, result)))
        return
    for i in range(n):
        if visited[i] == False:
            result.append(i + 1)
            solve(d + 1, n, m)
            result.pop()


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

visited = [False] * n
result = []
solve(0, n, m)