백준 6603 [로또] 파이썬

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

6603번: 로또

#6603
while(True):
    lst=list(map(int,input().split()))
    k=lst.pop(0)
    s=[]
    if k==0:
        break
    def dfs():
        if len(s)==6:
            print(' '.join(map(str,s)))
            return
        for i in lst:
            if len(s)==0:
                s.append(i)
                dfs()
                s.pop()
            elif s[len(s)-1]<i:
                s.append(i)
                dfs()
                s.pop()
    dfs()
    print()

lst를 dfs를 사용하여 순차적으로 탐사하며, s에 속해있지 않으면 추가하는 방식으로 s를 갱신해 나간다. len(s)==6이면, s의 요소를 print하고 값을 return 한다.