글 읽기 - 런타임에러가 왜 나올까요 ㅠㅠ(파이썬)

ghghgh425 3년 전 0

왜 계속 런타임에러가나올까요.,.

def dfs(count, onelist):
    global N, same
    global result

    if count == N:
        if same:
            result = list(onelist)
            same = False
        if numlist == onelist:
            same = True
        return
    for k in range(1, N+1):
        if k in onelist:
            continue
        else:
            onelist.append(k)
            dfs(count+1, onelist)
            onelist.pop()
        if result:
            return

    return


N = int(sys.stdin.readline())
numlist = list(map(int, sys.stdin.readline().split()))
sortednum = sorted(numlist)
result = []
same = False

for k in sortednum:
    dfs(1, [k])
    if result:
        break

for k in result:
    print(k, end=" ")

shg9411 3년 전 1

N의 범위가 10000이기에 재귀 깊이가 문제일겁니다.

또한 10000이기에 dfs로 푸실 수 없을겁니다.

ghghgh425 3년 전 0

감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임에러가 왜 나올까요 ㅠㅠ(파이썬)

ghghgh425 3년 전 0

shg9411 3년 전 1

ghghgh425 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말