minimimi
[백준] 15650 N과 M (2) 본문
반응형
문제출처] https://www.acmicpc.net/problem/15650
문제요약
조합을 구하는 문제
풀이
파이썬 라이브러리 중 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()
반응형
'프로그래밍 공부 > 알고리즘' 카테고리의 다른 글
[백준] 9020 골드바흐의 추측 (0) | 2021.09.18 |
---|---|
[백준] 11724 연결 요소의 개수 (0) | 2021.09.17 |
[백준] 11650 좌표 정렬하기 (0) | 2021.09.13 |
[백준] 14501 퇴사 (0) | 2021.09.09 |
[백준] 1436 영화감독 숌 (0) | 2021.09.08 |