BOJ 15649번: N과 M(1)

www.acmicpc.net/problem/15649

15649번: N과 M (1)

아이디어:

재귀함수 이용.

solve(level) -> level == m 이되면 출력하고 return

for (1, n+1) 까지 중복 여부를 검사(isused[] 배열을 이용)하고 중복되지 않는 경우 정답 배열에 추가

 

재귀함수 이용법 숙지

 

코드:

import sys
n, m = map(int, sys.stdin.readline().split())
isUsed = [False]*n
ans = [0]*m
def solve(level):
    if (level == m):
        for i in range(m):
            print(ans[i], end=" ")
        print()
        return
    for i in range(1, n+1):
        if (isUsed[i-1]==False):
            isUsed[i-1]=True
            ans[level]=i
            solve(level+1)
            isUsed[i-1]=False

solve(0)