BOJ(백준) 15652번 N과 M (4) 파이썬

15652번: N과 M (4)

---

코드

import sys
r=sys.stdin.readline
N,M=map(int,r().split())

nums=[i+1 for i in range(N)]
check=[False]*N
res=[]

def dfs(cnt):
    if cnt==M:
        print(*res)
        return

    for i in range(N):
        if check[i]:
            continue

        res.append(nums[i])
        dfs(cnt+1)
        res.pop()
        check[i]=True

        for j in range(i+1,N):
            check[j]=False

dfs(0)

 

해설

이 문제의 해결 방식 또한 N과 M (1) 문제 풀이와 매우 유사하다. 코드내에서 조건에 맞게 특정 숫자로 시작하는 수열을 다 찾은 경우 그 숫자를 더 이상 활용하지 않게 그 숫의 다음 인덱스부터만 False 로 지정해주고 넘어가야 한다.

 

결과