solution
1. 조합 이용
2. lst = range(1, n+1)
# 15650, N과 M(2)
import sys
from itertools import combinations
n, m = map(int, sys.stdin.readline().split())
lst = range(1, n + 1)
res = list(combinations(lst, m))
for res_ in res:
print(*res_)29380KB
60ms
문제 출처 https://www.acmicpc.net/problem/15650
15650번: N과 M (2)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
'알고리즘 > 백트래킹' 카테고리의 다른 글
| 파이썬 | 백준 | 14888 | 연산자 끼워넣기 (0) | 2020.08.25 |
|---|
