Baekjoon15666 - N과M (12) (Python)

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

이 글을 보시기 전에 문제를 풀기 위해 충분한 생각을 하셨나요? 답을 안 보고 푸는게 최대한 고민하는게 가장 중요하다고 생각합니다.!!

☑️ 1. 문제

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

---

☑️ 2. Input , Output

---

☑️ 3. 분류 및 난이도

solved.ac class 4 문제입니다.

---

☑️ 4. 생각한 것들

• N과 M시리즈의 12번째로 특이 사항으로 중복이 가능하다는 점과 오름차순 정렬을 해야한다는 것입니다. 또한 앞자리의 숫자가 뒷 숫자보다 크면 안됩니다.

---

5. code

from sys import stdin


def recur(data_list: list, size: int):
    pick = []
    pick_dict = {}

    def get_solution():
        if len(pick) == size:
            pick_dict[' '.join(map(str, pick))] = 1
        else:
            for i in range(len(data_list)):
                if len(pick) != 0 and (pick[-1] > data_list[i]):
                    continue
                pick.append(data_list[i])
                get_solution()
                pick.pop()

    get_solution()
    for key, value in pick_dict.items():
        print(key)


def solution():
    n, m = map(int, stdin.readline().split())
    input_list = list(map(int, stdin.readline().split()))

    recur(sorted(input_list), m)


solution()

---

6. 후기

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