[백준] [부분집합] 6603. 로또

6603. 로또

6603번: 로또

 

• 내 풀이
  • 기본 부분집합 문제
  • 입력이 0이어야 테케입력 멈추는 방식 

#49개 중에 k개 고른 집합에서 6개 선택

def subset(cnt, start,result):
    global k
    if cnt==6:
        print(*result)
        return

    for i in range(start,k):
        result.append(S[i])
        subset(cnt+1, i+1, result)
        result.pop()



tmp=list(map(int,input().split()))
while tmp[0]!=0:
    k=tmp.pop(0)
    S=tmp

    subset(0,0,[])
    print()
    tmp = list(map(int, input().split()))