몽상실현개발주의

[BOJ] 6603 / 로또 / Python 파이썬 본문

Algorithm PS/BOJ

[BOJ] 6603 / 로또 / Python 파이썬

migrationArc 2021. 8. 9. 13:01

[BOJ] 6603 / 로또 / Python 파이썬

[BOJ] 6603 / 로또 / Python 파이썬

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

 

6603번: 로또

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로

www.acmicpc.net

 

 

풀이

조합으로 경우의 수를 구하여 해결하였다.

 

import sys
from itertools import combinations

input = sys.stdin.readline
while True:
    nums = list(map(int, input().split()))

    if nums[0] == 0:
        break

    for comb in combinations(range(1, nums[0]+1), 6):
        for c in comb:
            print(nums[c], end=" ")
        print()
    print()

 

Comments