(파이썬) 백준 알고리즘 15650번 N과 M(2)

문제

풀이 (Python)

import sys
n,m = map(int,input().split())
c = [False]*(n+1)
a = [0]*m
 
def go(index, start, n, m):
    if index == m:
        sys.stdout.write(' '.join(map(str,a))+'\n')
    for i in range(start, n+1):
        if c[i]:
            continue
        c[i] = True
        a[index] = i
        go(index+1, i+1, n, m)
        c[i] = False
 
go(0,1,n,m)
 

1. 재귀 함수를 사용하여 수열을 만듦

2. 중복이 불가능 하기 때문에 check를 사용하여 True이면 사용 했음, False이면 사용하지 않음 여부 확인

3. start 인자를 사용하여 전달 인자로 i+1로 i 보다 큰 숫자를 전달해서 오름차순을 만들었다.

키워드 (Keyword)

키워드 

재귀 함수 : 자신을 정의할 때 자기 자신을 재참조하는 방법

참고

https://ko.wikipedia.org/wiki/%EC%9E%AC%EA%B7%80%ED%95%A8%EC%88%98

문제 출처

https://www.acmicpc.net/problem/15650