프로그래밍 공부/알고리즘
[백준] 15650 N과 M (2)
99mini
2021. 9. 16. 22:19
반응형
SMALL
문제출처] https://www.acmicpc.net/problem/15650
15650번: N과 M (2)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
문제요약
조합을 구하는 문제
풀이
파이썬 라이브러리 중 itertools의 combinations를 이용하면 쉽게 조합을 계산할 수 있다.
from itertools import combinations
소스코드는 Python 3으로 작성되었습니다.
import sys
from itertools import combinations
input = sys.stdin.readline
n, m = map(int, input().split())
numbers = [i for i in range(1,n+1)]
# combinations(리스트, 몇 개를 고를 것인지)
list_combinations = list(combinations(numbers, m))
for combination in list_combinations:
for number in combination:
print(number, end=' ')
print()
반응형
LIST