본문 바로가기

알고리즘

백준_BruteForce_로또

import numpy as np

def dfs(start, depth):
    if depth == 6:
        for i in combination:
            print(i, end=' ')
        print()
        return
    
    ## 6개 다 안채워진 경우
    for i in range(start, n):
        combination[depth] = lotto[i]
        dfs(i+1, depth+1)

while(1):
    inp = input()
    if inp == '0':
        break
    
    case = inp.split()
    n = int(case[0])
    lotto = [int(i) for i in case[1:]]
    combination = np.zeros(6, dtype='int')
    
    dfs(start=0, depth=0)
    print()

python으로 작성한 코드입니다.

 

예제는 잘 돌아가나 런타임 에러가 나고 있어요.

고수님들 조언 부탁드립니다!!

'알고리즘' 카테고리의 다른 글

백준_BruteForce_부분수열의 합 [Python]  (0) 2020.01.07
백준_BruteForce_분해합  (0) 2020.01.05
백준_BruteForce_연구소  (0) 2019.12.23
백준_BruteForce_퇴사  (0) 2019.12.22
백준_BruteForce_일곱 난쟁이  (0) 2019.12.22