브루트포스) 6603. 로또

Carnival7 2022. 6. 7. 18:18

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

6603번: 로또

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로

www.acmicpc.net

def recur(a,index,arr):
    # 종료 조건
    # 정답을 찾은 경우
    if len(arr) == 6:
        print(' '.join(map(str,arr)))
        return
    # 불가능한 경우
    if index == len(a):
        return
    recur(a,index+1,arr+[a[index]])
    recur(a,index+1,arr)


while(1):
    data = list(map(int,input().split()))

    if data[0] == 0:
        break

    k = data[0]
    a = data[1:]
    arr=[]

    recur(a,0,arr)
    print()