Algorithm/Math
(Python) - BOJ(15649번) : N과 M (1)
하눤석
2022. 2. 11. 09:43
728x90
https://www.acmicpc.net/problem/15649
15649번: N과 M (1)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
- 문제 :
자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.
- 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열
- 풀이 :
중복없이 N개를 뽑는 상황은 Permutations이다. 따라서 permutation(N, M)의 요소들을 출력하면 된다.
- 소스코드 :
|
1
2
3
4
5
6
7
8
9
10
11
|
import sys
input = sys.stdin.readline
from itertools import permutations
N,M = map(int,input().split())
for value in permutations([i for i in range(1,N+1)],M):
for j in value:
print(j,end = ' ')
print()
|
cs |
320x100