파이썬 백준 6603번: 로또

문제

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

6603번: 로또

 

 

풀이

num_list에 문자를 입력받는다. num을 로또번호가 들어가는 리스트로 정의한다.

num_list에 있는 문자를 순회하며 조건의 맞는경우 num에 추가한다.

import sys

def backtracking():
    if len(num)==6:
        print(" ".join(map(str,num)))
        return
    for i in num_list:
        if i not in num:
            if len(num)==0 or num[-1]<i:
                num.append(i)
                backtracking()
                num.pop()

while(True):
    num_list=[]
    command=list(map(int, sys.stdin.readline().strip().split()))
    N=command[0]
    if N==0:
        break

    for i in range(1,N+1):
        num_list.append(command[i])
    num=[]
    backtracking()
    print('')