Algorithm PS/BOJ
[BOJ] 6603 / 로또 / Python 파이썬
migrationArc
2021. 8. 9. 13:01
[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()