[Baekjoon] 백준 2644 로또

6603번: 로또 (acmicpc.net)

 

import sys
import copy

input = sys.stdin.readline

while True:
    num = list(map(int, input().split(" ")))

    n = num[0]
    num = num[1:]

    if n == 0:
        break


    visited = [0 for _ in range(n+1)]
    arr = [0 for _ in range(6)] 
    answer = []



    def func(num, dep, pre):
        if dep == 6:
            temp = copy.deepcopy(arr)
            answer.append(temp)
            return

        for i in range(pre, len(num)):
            if visited[i] == 0:
                arr[dep] = num[i]

                visited[i] = 1
                func(num, dep + 1, i)
                visited[i] = 0

    func(num, 0, 0)

    for a in answer:
        a = [str(i) for i in a]
        print(' '.join(a))
    print()