본문 바로가기

프로그래밍

[백준 6603 파이썬] 로또

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
# 6603 로또
# 조합
# Python 64ms
 
 
def comb(lst, index, cur):
    if len(cur)==6:
        for i in cur:
            print(i, end=" ")
        print()
 
    else:
        for i in range(index+1len(lst)):
            cur.append(lst[i])
            comb(lst, i, cur)
            cur.pop()
 
 
 
while True:
    IN = input()
    if IN =='0':
        break
    else:
        lst = list(map(int, IN.split()))[1:]
        lst.sort()
        for i in range(len(lst)-5):
            comb(lst, i, [lst[i]])
        print()