[Python] 백준 풀기 15651 - N과 M (3)

파이썬 백준 15651번

실버3

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

15651번: N과 M (3)

 

 

 

문제 보기

 

 

 

 

문제 풀기

15649번 문제에서 중복을 허용하지 않기 위해 작성 되었던
if i not in num_sequence:
가 빠진 상태로 코드를 작성하여 원소의 중복을 허용 함.

 

 

 

코드 보기

import sys
inputdata = sys.stdin.readline

N, M = map(int, inputdata().split())

num_sequence = []

def fnDFS():
    if len(num_sequence) == M:
        print(*num_sequence)
        return
        
    for i in range(1, N + 1):
        num_sequence.append(i)
        fnDFS()
        num_sequence.pop()
        
fnDFS()



# 3 3

# 1 1 1
# 1 1 2
# 1 1 3
# 1 2 1
# 1 2 2
# 1 2 3
# 1 3 1
# 1 3 2
# 1 3 3
# 2 1 1
# 2 1 2
# 2 1 3
# 2 2 1
# 2 2 2
# 2 2 3
# 2 3 1
# 2 3 2
# 2 3 3
# 3 1 1
# 3 1 2
# 3 1 3
# 3 2 1
# 3 2 2
# 3 2 3
# 3 3 1
# 3 3 2
# 3 3 3