๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ“š๊ณต๋ถ€/์ฝ”๋”ฉํ…Œ์ŠคํŠธ

๋ฐฑ์ค€ - N๊ณผ M (1), ํŒŒ์ด์ฌ

by Janger 2021. 12. 5.
728x90
๋ฐ˜์‘ํ˜•

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

 

15649๋ฒˆ: N๊ณผ M (1)

ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ๋ฌธ์ œ์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์ˆ˜์—ด์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ค‘๋ณต๋˜๋Š” ์ˆ˜์—ด์„ ์—ฌ๋Ÿฌ ๋ฒˆ ์ถœ๋ ฅํ•˜๋ฉด ์•ˆ๋˜๋ฉฐ, ๊ฐ ์ˆ˜์—ด์€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์ˆ˜์—ด์€ ์‚ฌ์ „ ์ˆœ์œผ๋กœ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ์ถœ๋ ฅํ•ด

www.acmicpc.net

 

from itertools import permutations

n, m = map( int, input().split() )
arr = list( permutations( range(1, n+1) , m) )

for i in arr:
	for j in i:
		print(j,"", end='')
	print()

 

๋ฆฌ์ŠคํŠธ์˜ ์กฐํ•ฉ์— ๊ด€๋ จ๋œ๊ฑด itertools ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ํŽธํ•˜๋‹ค. 

 

์ฐธ๊ณ : 

https://ourcstory.tistory.com/414

 

ํŒŒ์ด์ฌ(Python) ๋ฆฌ์ŠคํŠธ ๋ชจ๋“  ์กฐํ•ฉ ๊ตฌํ•˜๊ธฐ (combination vs permutations vs product)

ํŒŒ์ด์ฌ (Python)์—์„œ ๋ฆฌ์ŠคํŠธ์— ์žˆ๋Š” ๊ฐ’๋“ค์˜ ๋ชจ๋“  ์กฐํ•ฉ์„ ๊ตฌํ•˜๊ธฐ ํŒŒ์ด์ฌ์—์„œ ๋ฆฌ์ŠคํŠธ์— ์žˆ๋Š” ๊ฐ’๋“ค์˜ ๋ชจ๋“  ์กฐํ•ฉ์„ ๊ตฌํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์—ฌ๋Ÿฌ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์ด ์žˆ๋‹ค. ํŒŒ์ด์ฌ ๊ธฐ๋ณธ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ์ธ itertools์„ ์‚ฌ์šฉ

ourcstory.tistory.com

 

permutation: ์ˆœ์—ด

combination: ์กฐํ•ฉ

 

728x90
๋ฐ˜์‘ํ˜•