Baekjoon15654-N과 M(5)

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

☑️ 1. 문제

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

---

☑️ 2. Input , Output

---

☑️ 3. 분류 및 난이도

코딩테스트 준비 - 기초 문제입니다.

---

☑️ 4. 생각한 것들

• 파이썬 라이브러리에 지원하는 기능이 없어서 직접 작성하기로 했습니다.
• 사전순으로 정렬을 해줘야합니다.
• input값을 int로 설정하지 않으면 string으로 받기때문에 list(map(int)~)코드를 넣었습니다.

---

5. code

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


def solution(li, m):
    size = len(li)
    pick = []

    def recur():
        if (len(pick) == m):
            for idx in pick:
                print(idx, end=" ")
            print("\n", end="")
            return

        for data in li:
            if data in pick:
                continue
            pick.append(data)
            recur()
            pick.pop()

    recur()


data = sorted(data)
solution(data, m)

---

6. 후기

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