티스토리 뷰

PS/Python

[Python] 백준 알고리즘 #6603 로또

yoo.o 2020. 8. 12. 03:23
반응형

문제

 

6603번: 로또

문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는

www.acmicpc.net

코드

import sys
from itertools import combinations

flag = 1
while flag:
    line = sys.stdin.readline()

    li = list(map(int, line.split(" ")))
    k = li[0]
    if k == 0:
        flag = 0
        break

    del li[0]

    for each in list(combinations(li, 6)):
        for num in each:
            print(num, end=" ")
        print()
    print()

반응형
저작자표시