Skip to content

Latest commit

ย 

History

History
30 lines (22 loc) ยท 989 Bytes

File metadata and controls

30 lines (22 loc) ยท 989 Bytes

๋ฐฑ์ค€ 15649๋ฒˆ N๊ณผ M (1)

image


์ฝ”๋“œ ์„ค๋ช…

  • itertools ์˜ permutations ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๊ตฌํ•˜๋ฉด ํŽธ๋ฆฌํ•˜๊ฒŒ ๋‹ต์„ ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค. -> ํŒŒ์ด์ฌ์€ ์ข‹์€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ์ œ๊ณตํ•˜๋ฏ€๋กœ ์œ ์šฉํ•˜๊ฒŒ ์‚ฌ์šฉํ•˜๋ฉด ์ข‹๋‹ค.
  • ์ถœ๋ ฅํ•  ๋•Œ ์ž…์ถœ๋ ฅ์–‘์‹์— ๋งž๊ฒŒ ๋” ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. -> ์ฃผ์˜! ๋ฐ”๋กœ r์„ ์ถœ๋ ฅํ•˜๋ฉด ํŠœํ”Œ๋กœ ์ถœ๋ ฅ๋  ์ˆ˜ ์žˆ๋‹ค.
  • itertools.permutations(iterable, r=None) ํ•จ์ˆ˜๋Š” iterable ์š”์†Œ์˜ ๊ธธ์ด r์— ํ•ด๋‹นํ•˜๋Š” ์ˆœ์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜์ด๋‹ค.

์†Œ์Šค์ฝ”๋“œ

  • ๋ฉ”๋ชจ๋ฆฌ : 34952 KB
  • ์‹œ๊ฐ„ : 252 ms
from itertools import permutations 

n, m = tuple(map(int, input().split()))
lst = [i for i in range(1, n+1)]

result = list(permutations(lst, m))

for r in result:
    for e in r:
        print(e, end=" ")
    print()