[BOJ/PYTHON] 15656. N과 M (7)

백준 문제 링크: https://www.acmicpc.net/problem/15656

문제 요약

N개의 자연수 중에서 M개를 고른 수열

수열은 사전 순으로 증가하는 순서로 출력

고른 수열은 오름차순이어야 한다.

핵심 아이디어

기본적인 백트래킹 문제. 배열에 있는 숫자 하나씩 백트래킹을 돌면 된다.

풀이

# silver3-15656. N과 M (7)

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
nums = list(map(int, input().split()))

nums.sort()
array = []

def back():
    if len(array) == m:
        print(*array)
        return
    for i in nums:
        array.append(i)
        back()
        array.pop()

back()

실행 시간

메모리 31256KB, 시간 2196ms (python3)