코테 대비 python/백준
15651 N과 M
ylab
2023. 1. 31. 15:21
https://www.acmicpc.net/problem/15651
15651번: N과 M (3)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
#중복이 포함되어 있으므로, combination이나 permutation적용 불가
N,M = map(int,input().split())
choice = [0 for _ in range(M)]
def recursion(i):
if i ==M:
for j in choice:
print(str(j),end=' ')
print()
else:
for k in range(1,N+1):
choice[i] = k
recursion(i+1)
recursion(0)
재귀생각!!