Baekjoon15655 - N과 M(6)(Python)

백준 사이트 15655 - N과 M(6) 문제입니다.

☑️ 1. 문제

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

---

☑️ 2. Input , Output

---

☑️ 3. 분류 및 난이도

코딩테스트 준비 - 브루트 포스 - N과 M 문제입니다.

---

☑️ 4. 생각한 것들

• N과M의 6번째문제라 겹치는 내용이 많습니다.
• 앞에 나온 요소와 중복되지 않고 작지 않으면 됩니다.

---

5. code

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


def solution(origin):
    pick = []

    def recur():
        if len(pick) == m:
            for num in pick:
                print(num, end=" ")
            print('')
            return
        for origin_data in origin:
            if len(pick) !=0 and pick[-1] >= origin_data:
                continue
            pick.append(origin_data)
            recur()
            pick.pop()

    recur()


data.sort()
solution(data)

---

6. 후기

c++로 작성이 필요하거나 도움이 필요하시면 댓글을 작성해주세요.!! 기록용이라 설명이 자세하지 않습니다.