글 읽기 - Python3 ) 런타임 에러의 이유를 모르겠습니다.

python4 2년 전 0

문제를 풀고, 제출을 하니 31%에서 런타임 에러가 발생합니다.

'틀렸습니다'가 아닌 '런타임에러(Error)'의 발생 원인을 이해하지 못하겠습니다.

혹시 몰라, 직접 테스트 케이스를 K = 1 ~ 9 , n = 32000으로 정하여 1 ~ 32000까지의 최소길이를 구해봤으나

제 환경에서는 런타임에러는 발생하지 않았습니다.

혹시 이게 무슨 문제일까요?

from collections import defaultdict
import sys
input = lambda : sys.stdin.readline().rstrip()

dp = defaultdict(set)

K = input()
for i in range(1,9):
    dp[i].add(int(K*i))

K = int(K)

for i in range(1,9):
    for j in range(1,i+1):
        if i + j > 8:
            continue
        for k in dp[i]:
            for l in dp[j]:
                dp[i+j].add(k+l)
                dp[i+j].add(k*l)
                if k != l:
                    dp[i+j].add(abs(k-l))    
                if k > l:
                    dp[i+j].add(k//l)
                else:
                    dp[i+j].add(l//k)

N = int(input())


for _ in range(N):
    res = 9
    val = int(input())
    for i in range(1,9):
        if val in dp[i]:
            res = i
            break
    if res > 8:
        print("NO")
    else:
        print(res)

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

문제

문제

출처

ICPC

Python3 ) 런타임 에러의 이유를 모르겠습니다.

python4 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말