[백준] 15649번, 15650번 : N과 M (1), (2), (3), (4) / 파이썬 Python / 백트래킹

 

모든 경우를 탐색하는 백트래킹 알고리즘

 

 

itertools / permutations / combinations

 

2021.05.26 - [파이썬 Python] - [파이썬 Python] itertools , 순열과 조합 (permutations, combinations)

 

 

join

2021.05.26 - [파이썬 Python] - [파이썬 Python] split / join 함수 : 리스트의 문자열 합치기 나누기

 

 

---

 

N과 M (1)

 

 

---

내 코드

 

 

 

from itertools import permutations

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

P = permutations(range(1, N+1), M)

for p in P :
    print(' '.join(map(str, p)))

 

 

 

N과 M (2)

 

 

---

내 코드

 

 

from itertools import combinations

n, m = map(int, input().split())

c = combinations(range(1,n+1), m)

for i in c :
    print(' '.join(map(str, i)))

 

N과 M (3)

 

 

---

내 코드

from itertools import product

n, m = map(int, input().split())

P = product(range(1, n+1), repeat=m)

for p in P:
    print(" ".join(map(str, p)))

 

N과 M (4)

 

 

---

내 코드

 

 

from itertools import combinations_with_replacement

n, m = map(int, input().split())

C = combinations_with_replacement(range(1, n+1), m)

for c in C:
    print(" ".join(map(str, c)))

 

 

 

 

출처

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

15649번: N과 M (1)