Search

์กฐ์˜ˆ์ง€

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
3600
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
N, M = map(int, input().split()) nums = list(map(str, range(1, N+1))) result = [] def num(): if len(result) == M: print(' '.join(result)) return for i in nums: if i not in result: result.append(i) num() result.remove(i) num()
Python
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
์ด์ „์— ์ˆ˜์—…์‹œ๊ฐ„์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ AAA AAB AAC โ€ฆ ZZZ๋ฅผ ์ถœ๋ ฅํ•˜๋˜ ์˜ˆ์ œ์™€ ๊ฑฐ์˜ ๋™์ผํ•˜๋‹ค.
๊ทธ ๋•Œ๋„ ์ œ๋Œ€๋กœ ์ดํ•ด๋ฅผ ๋ชปํ–ˆ์—ˆ๋Š”๋ฐ ์ด์ œ์•ผ ์ดํ•ด๋ฅผ ํ•˜๊ฒŒ๋˜์—ˆ๋‹ค. ํ—ท๊ฐˆ๋ ธ๋˜ ๊ฒƒ์ด ๋ฐ˜๋ณต๋ฌธ๊ณผ ์žฌ๊ท€๋ฅผ ๋Œ๋ฉด์„œ result์— ๋‹ด๊ธฐ๋Š” ๊ฐ’์ด ๊ณ„์† ๋ฐ”๋€Œ๋Š”๋ฐ ์ด ๊ฒƒ์„ ํ•ด๊ฒฐํ•˜๋Š” ๋ถ€๋ถ„์ด ๊ฐ€์žฅ ์–ด๋ ค์› ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์žฌ๊ท€์— ๋„ฃ๊ณ  ๋‚˜์„œ ๋‹ค์‹œ result์—์„œ ๋นผ๋Š” ๋ถ€๋ถ„๋„ ์–ด๋ ค์› ๋‹ค.
1.
์ž…๋ ฅ๋ฐ›๊ธฐ
a.
N๊ณผ M์„ int๋กœ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค.
b.
์ˆซ์ž ๋ฐฐ์—ด์€ ๋‚˜์ค‘์— ์ถœ๋ ฅํ•˜๊ธฐ ์‰ฝ๊ฒŒ string์œผ๋กœ ๋ฐ”๊พธ์–ด์„œ ๋ฆฌ์ŠคํŠธ๋กœ ๋งŒ๋“ ๋‹ค. ์‚ฌ์ „์ˆœ์œผ๋กœ ์ถœ๋ ฅํ•ด์•ผ ํ•˜๋ฏ€๋กœ ์˜ค๋ฅธ์ฐจ์ˆœ์œผ๋กœ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋งŒ๋“ ๋‹ค.
(int๋Š” join์„ ํ•  ์ˆ˜ ์—†์—ˆ๋‹ค.)
2.
์žฌ๊ท€ ํ•จ์ˆ˜
a.
๋ฐ˜๋ณต : ํ•จ์ˆ˜๊ฐ€ ์‹œ์ž‘๋˜๋ฉด ์ „์ฒด ์ˆซ์ž ๋ฐฐ์—ด์„ ๋Œ๋ฉด์„œ result์— ์—†๋Š” ์ˆ˜๋ฅผ result์— ๋„ฃ๋Š”๋‹ค.
์žฌ๊ท€๋ฅผ ํƒœ์šฐ๊ณ  ๋‚˜์„œ result์—์„œ ๋„ฃ์—ˆ๋˜ ๊ฒƒ์„ ๋นผ์ค˜์•ผ์ง€ ๋ฐ˜๋ณต๋ฌธ์—์„œ ๊ฐ์ž์˜ ๊ฐ’์— ์˜ํ–ฅ์„ ์ฃผ์ง€ ์•Š๋Š”๋‹ค.
b.
ํƒˆ์ถœ : result์˜ ๊ธธ์ด๊ฐ€ M์ด ๋˜๋ฉด ๊ฒฐ๊ณผ๊ฐ’์„ ์ถœ๋ ฅํ•˜๊ณ  ํƒˆ์ถœํ•œ๋‹ค.