From c68b7fbc299545ea1e5f4417e2424b65e1b7a4a8 Mon Sep 17 00:00:00 2001 From: SSUM <116950962+ssum21@users.noreply.github.com> Date: Fri, 28 Feb 2025 18:09:30 +0900 Subject: [PATCH] =?UTF-8?q?[Silver=20III]=20Title:=20N=EA=B3=BC=20M=20(5),?= =?UTF-8?q?=20Time:=20140=20ms,=20Memory:=2034536=20KB=20-BaekjoonHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 백준/Silver/15654. N과 M (5)/N과 M (5).py | 11 ++++++ 백준/Silver/15654. N과 M (5)/README.md | 36 +++++++++++++++++++ 2 files changed, 47 insertions(+) create mode 100644 백준/Silver/15654. N과 M (5)/N과 M (5).py create mode 100644 백준/Silver/15654. N과 M (5)/README.md diff --git a/백준/Silver/15654. N과 M (5)/N과 M (5).py b/백준/Silver/15654. N과 M (5)/N과 M (5).py new file mode 100644 index 0000000..8c9b45e --- /dev/null +++ b/백준/Silver/15654. N과 M (5)/N과 M (5).py @@ -0,0 +1,11 @@ +import sys +import math +from itertools import permutations + +N, M = map(int, input().split()) +a=list(map(int, input().split())) + +a.sort() + +for i in permutations(a, M): + print(*i) \ No newline at end of file diff --git a/백준/Silver/15654. N과 M (5)/README.md b/백준/Silver/15654. N과 M (5)/README.md new file mode 100644 index 0000000..fd0a9ed --- /dev/null +++ b/백준/Silver/15654. N과 M (5)/README.md @@ -0,0 +1,36 @@ +# [Silver III] N과 M (5) - 15654 + +[문제 링크](https://www.acmicpc.net/problem/15654) + +### 성능 요약 + +메모리: 34536 KB, 시간: 140 ms + +### 분류 + +백트래킹 + +### 제출 일자 + +2025년 2월 28일 18:09:20 + +### 문제 설명 + +

N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.

+ + + +### 입력 + +

첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)

+ +

둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.

+ +### 출력 + +

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.

+ +

수열은 사전 순으로 증가하는 순서로 출력해야 한다.

+