diff --git a/백준/Silver/15663. N과 M (9)/N과 M (9).py b/백준/Silver/15663. N과 M (9)/N과 M (9).py new file mode 100644 index 0000000..46e6f46 --- /dev/null +++ b/백준/Silver/15663. N과 M (9)/N과 M (9).py @@ -0,0 +1,19 @@ +from itertools import combinations +import sys +from itertools import permutations +from itertools import product +import math + +input = sys.stdin.readline + +result = set() +n, m = map(int, input().split()) +a = list(map(int,input().split())) +a = sorted(a) +for i in permutations(a, m): + result.add((i)) + +result = sorted(result) + +for i in result: + print(*i) \ No newline at end of file diff --git a/백준/Silver/15663. N과 M (9)/README.md b/백준/Silver/15663. N과 M (9)/README.md new file mode 100644 index 0000000..092db9a --- /dev/null +++ b/백준/Silver/15663. N과 M (9)/README.md @@ -0,0 +1,36 @@ +# [Silver II] N과 M (9) - 15663 + +[문제 링크](https://www.acmicpc.net/problem/15663) + +### 성능 요약 + +메모리: 39152 KB, 시간: 104 ms + +### 분류 + +백트래킹 + +### 제출 일자 + +2025년 3월 1일 21:24:53 + +### 문제 설명 + +
N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.
+ +첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)
+ +둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.
+ +### 출력 + +한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.
+ +수열은 사전 순으로 증가하는 순서로 출력해야 한다.
+