백준 6603. 로또 [Python]

• 문제 : 로또
• 난이도 : 실버 2
• 언어 : Python
• 문제 링크 : https://www.acmicpc.net/problem/6603

6603번: 로또

def pick(numbers, n, next_i):
    global lst
    if n == 6:
        print(*lst)
        return

    for i in range(next_i, len(numbers)):
        if visited[numbers[i]] == 0:
            lst.append(numbers[i])
            visited[numbers[i]] = 1
            pick(numbers, n+1, i)
            visited[numbers[i]] = 0
            lst.pop()

visited = [0] * 50
while True:
    lotto = list(map(int, input().split()))
    if lotto[0] == 0:
        break
    lst = []
    pick(lotto, 0, 1)
    print()

오름차순으로 정렬된 순열을 뽑는 식.

로또번호는 49개 이므로 방문배열을 50까지 생성해놓은 후 풀이.