๐Ÿ—๏ธ Algorithm/๐ŸŸฉ ๋ฐฑ์ค€

๐ŸŸฉ [๋ฐฑ์ค€] [Python] [Silver3] 15654๋ฒˆ_N๊ณผM(5)

Dbswnstjd 2023. 4. 18. 14:14

๋ฌธ์ œ

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

 

15654๋ฒˆ: N๊ณผ M (5)

N๊ฐœ์˜ ์ž์—ฐ์ˆ˜์™€ ์ž์—ฐ์ˆ˜ M์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์•„๋ž˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๊ธธ์ด๊ฐ€ M์ธ ์ˆ˜์—ด์„ ๋ชจ๋‘ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. N๊ฐœ์˜ ์ž์—ฐ์ˆ˜๋Š” ๋ชจ๋‘ ๋‹ค๋ฅธ ์ˆ˜์ด๋‹ค. N๊ฐœ์˜ ์ž์—ฐ์ˆ˜ ์ค‘์—์„œ M๊ฐœ๋ฅผ ๊ณ ๋ฅธ ์ˆ˜์—ด

www.acmicpc.net

ํ’€์ด

# ๋ฐฑ์ค€ 15654๋ฒˆ ๋ฌธ์ œ - N๊ณผ M(5)
from itertools import permutations

n, m = map(int, input().split())
new_list = list(map(int, input().split()))
new_list = sorted(new_list) #์ˆœ์„œ๋Œ€๋กœ ๋‚˜์˜ค๊ฒŒ ์ •๋ ฌ ๋จผ์ €

for numbers in list(permutations(new_list, m)):
    for num in numbers:
        print(num, end=' ')
    print()