[파이썬]baekjoon 6603: 로또

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

6603번: 로또

재귀 이용해서 풀었다.

 

재귀를 진행하며, 6개의 숫자가 채워질 때 마다, 출력을 하였고, 조합의 개념을 넣기 위해 인자에 index값을 변환시켜 주었다.

while 1:

    arr = list(map(int,input().split()))
    k=arr[0]
    arr=arr[1:]
    path = [0]*6
    def abc(level, start):
        if level == 6:
            print(*path)
            return

        for i in range(start,k):
            path[level] = arr[i]
            abc(level+1, i+1)
            path[level] = 0

    abc(0,0)
    print("")
    if k ==0:
        break