[백준] 15649번: N과 M (1) (파이썬)

#백준 #단계별로풀어보기 #파이썬 #Python #16단계 #백트래킹 > #15649번: N과 M (1) 모든 경우를 탐색하는 것을 백트래킹이라고 하나 봐요. 첫 번째 문제인 15649번부터 풀어보았습니다. 15649번은 가능한 순열을 모두 출력하는 문제입니다. N,M = map(int, input().split()) L1 = [] def Rec(m): # 1. if 1<=m: for i in range(1,N+1): if i not in L1: L1.append(i) Rec(m-1) L1.pop() # 2. else: print(*L1) Rec(M) 두 정수 N, M을 입력받고, L1이라는 리스트와 Rec()라는 함수를 이용했습니다. (Recursive를 의도했는데, 지금 보니 Recording 약어로 더 익숙하네요;;) Rec() 함수에 대한 설명은 아래와 같습니다. # 1. (1<=m)일 때는, 해당 시점까지의 수열에 없는 숫자인 i를 추가하고(append), Rec()라는 함...