허진혁

2.문제이름

3. 수행시간[초(s)]

1380

4. git 주소 URL

https://github.com/JinDDung2/python-pratice/blob/main/BOJ/15649.py

좋아요 누르기

좋아요 수

: 0

5 more properties

| 코드 작성하기

n, m = map(int, input().split())
lst = []
def dfs():
    if len(lst) == m:
        print(' '.join(map(str, lst)))
        return
    
    for i in range(1, n+1):
        if i not in lst:
            lst.append(i)
            # print(f"i={i}, lst={lst}")
            dfs()
            lst.pop()

dfs()
Python
복사

| 코드 설명하기

lst: 재귀함수를 이용해 m개의 수열을 저장할 리스트

리스트에 m개의 값이 저장되면 출력하고 리턴

for문을 통해 1부터 n까지의 숫자들을 모두 확인

값 중복 확인하기

중복이 없으면 값을 넣는다

다음 숫자를 넣기 전에 m개의 순열이 만들어진다면 출력하기 위해 재귀 

lst[1] → lst[1,2]:출력 → lst[1] → lst[1.3]출력 → lst[1] → lst[1,4]

pop() pop()