Search

๊ณฝ์ฒ ๋ฏผ

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
1500
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
n,m = map(int, input().split()) checked = [False] * (n+1) nums = [] def dfs(start): if len(nums) == m: print(*nums) return for i in range(start, n+1): if not checked[i]: checked[i] = True nums.append(i) dfs(i+1) checked[i] = False nums.pop() dfs(1)
Python
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
โ€ข
15649 n๊ณผ m (1) ๋ฌธ์ œ์—์„œ ์กฐ๊ธˆ ๋ณ€ํ˜•๋œ ๋ฌธ์ œ์ด๋‹ค.
โ€ข
1๋ถ€ํ„ฐ n๊นŒ์ง€์˜ ์ž์—ฐ์ˆ˜ ์ค‘, ์ค‘๋ณต์—†์ด m๊ฐœ๋ฅผ ์ถœ๋ ฅํ•ด์ฃผ์–ด์•ผ ํ•˜๋ฏ€๋กœ, start ๋ณ€์ˆ˜๋ฅผ ํ™œ์šฉํ•ด์ค€๋‹ค.
โ€ข
start ~ n ๊นŒ์ง€์˜ ์ˆซ์ž๋ฅผ ์‚ฌ์šฉํ•ด์คŒ์œผ๋กœ์จ, ์•ž์˜ ์ˆซ์ž๊ฐ€ ๋’ค์˜ ์ˆซ์ž๋ณด๋‹ค ํฌ์ง€ ์•Š๋„๋ก ํ•œ๋‹ค.