Search

๊น€๋ฏผ์ง€

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
1500
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
n, m=map(int, input().split()) list=[] def dfs(cnt, num) : if cnt==m : print(' '.join(map(str, list))) return for i in range(num, n+1) : list.append(i) dfs(cnt+1, i) list.pop() dfs(0, 1)
Python
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
๋ฐฑํŠธ๋ ˆํ‚น์„ ์ด์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋‹ค.
1.
์ค‘๋ณต์ด ๊ฐ€๋Šฅํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋งˆ์ง€๋ง‰์— ๊ณ ๋ฅธ ์ˆ˜์™€ n๊นŒ์ง€ ์ˆ˜ ์ค‘์— ์„ ํƒํ•œ๋‹ค.
2.
์„ ํƒํ•œ ์ˆ˜๋ฅผ list์— ๋„ฃ๊ณ  ์ˆ˜์—ด์˜ ๊ธธ์ด+1๊ณผ ํ˜„์žฌ ์„ ํƒํ•œ ์ˆ˜๋ฅผ ์ „๋‹ฌ์ธ์ž๋กœ ํ•ด์„œ dfs ๋ฅผ ํ˜ธ์ถœํ•œ๋‹ค.
3.
list์— ๋„ฃ์€ ์ˆ˜๋ฅผ ์‚ญ์ œํ•œ๋‹ค.
4.
์ˆ˜์—ด์˜ ๊ธธ์ด๊ฐ€ m์ด ๋˜๋ฉด list์— ์žˆ๋Š” ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๊ณ  ์žฌ๊ท€๋ฅผ ํƒˆ์ถœํ•œ๋‹ค.