글 읽기 - 런타임 에러인데 런타임 에러가 발생하지 않습니다(?)

3846chs 4년 전 0

대략적인 풀이는 https://m.blog.naver.com/kks227/220789373847 를 참고했습니다.

'틀렸습니다' 가 아닌 런타임 에러가 나는 것을 이해하지 못하겠습니다.

도대체 어디서 런타임 에러가 나는지 확인해보기 위해 모든 경우를 다 테스트 해봤습니다.

자연수 a의 범위가 1≤a≤32,000 이므로 테스트 케이스를

32000

....

32000

이런식으로 해봤는데 전부 '런타임 에러' 가 나지 않습니다.

어디가 잘못된걸까요...

def search(a):
    for length in range(1, 9):
        if a in dp[length]:
            return length
    return "NO"

def monodigital(x): # x 개의 K를 써서 만들 수 있는 모든 값의 집합(set)
    if x == 1:
        return {K, -K}
    elif len(dp[x]) == 0: # not cached
        tmp = set()
        tmp.add(K * (10 ** x - 1) // 9)
        tmp.add(-K * (10 ** x - 1) // 9)

        for k in range(1, x): # 1 ~ x-1
            left, right = dp[x-k], dp[k]
            for l in left:
                for r in right:
                    tmp.add(l + r)
                    tmp.add(l - r)
                    tmp.add(l * r)
                    if r != 0:
                        t = abs(l) // abs(r)
                        if l * r < 0:
                            t = -t
                        tmp.add(t)
        return tmp
    else: # cached
        return dp[x]

K = int(input())
dp = [{} for _ in range(9)]
for x in range(1, 9):
    dp[x] = monodigital(x)
for _ in range(int(input())):
    print(search(int(input())))

chw0501 4년 전 1

파이썬으로 해결하신분 제보받습니다ㅠㅠㅠ

대체 왜 런타임 에러 나는 걸까요??

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

문제

문제

출처

ICPC

런타임 에러인데 런타임 에러가 발생하지 않습니다(?)

3846chs 4년 전 0

chw0501 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말