[백준] 15654번: N과 M(5) - Python

링크: https://www.acmicpc.net/problem/15654

15654번: N과 M (5)

아이디어

• 백트래킹으로 case배열에 li 에 있는 요소를 넣을 수 있는 모든 경우를 구함
• case의 크기가 m과 같아지면 case를 출력해준다
• 넣을떄 이미 case에 있는 요소는 넣지 말아라

구현

import sys
input = sys.stdin.readline

def back():
    if len(case) == m:
        for i in case:
            print(i, end=" ")
        print()
    for i in li:
        if i not in case:
            case.append(i)
            back()
            case.pop()



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

li = list(map(int, input().split()))
li.sort()
case = []

back()

마무리

• 오늘은 불금 쉬운 문제지만 한 문제라도 풀었다는 내 자신 기특하네 ㅎㅎㅋㅋ