[백준/Python(파이썬)] 15651 N과 M (3)

2021-02-07

문제 : https://www.acmicpc.net/problem/15651

 

순열 구해서 중복 제거하는것 보다는 다른 방법으로 하는게 나을거같아서 다르게 풀어봄

재귀로! m을 깊이로 두고 파고 들어가서 바로 출력하도록 함

구글에 검색해보고 참고한건데 왜 이걸 못떠올렸지 싶음

 

[소스코드]

https://github.com/jisun1125/algorithm-problem-solving/blob/main/baekjoon/no_15651.py

jisun1125/algorithm-problem-solving

n, m = map(int, input().split())
k = []
def solve(depth, n, m):
if depth == m:
print(' '.join(map(str, k)))
return
for i in range(n):
k.append(i+1)
solve(depth+1, n, m)
k.pop()

solve(0, n, m)