[백준 백트래킹, 중복순열] N과 M (3)(python)

이진규·2022년 2월 8일
1

백준(PYTHON)

목록 보기
38/115

문제

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

나의 코드

"""
1. 아이디어


2. 시간복잡도

"""

# ① 재귀를 이용한 백트래킹 풀이
from sys import stdin
input = stdin.readline

n, m = map(int, input().split())
res = []

def btr(dep):
    if dep == m:
        print(*res)
        return

    for i in range(1, n+1):
        res.append(i)
        btr(dep+1)
        res.pop()

btr(0)

# ② 중복순열 라이브러리를 이용한 풀이
from itertools import product
from sys import stdin
input = stdin.readline

n, m = map(int, input().split())
nums = [ x for x in range(1, n+1) ]

c = list(product(nums, repeat=m)) # - 중복순열

for num in c:
    print(*num)
    
profile
항상 궁금해하고 공부하고 기록하자.

0개의 댓글