|
์ฝ๋ ์์ฑํ๊ธฐ
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์ ์๋ ์๋ฅผ ์ถ๋ ฅํ๊ณ ์ฌ๊ท๋ฅผ ํ์ถํ๋ค.