minimimi

[백준] 15650 N과 M (2) 본문

프로그래밍 공부/알고리즘

[백준] 15650 N과 M (2)

99mini 2021. 9. 16. 22:19
반응형

문제출처] 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()
반응형

'프로그래밍 공부 > 알고리즘' 카테고리의 다른 글

[백준] 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