글 읽기 - python ValueError 질문

vaite714 1년 전 0

C++과 Java로 같은 로직을 작성하여 이미 통과한 사람입니다.

C++은 <algorithm> 헤더의 lower_bound를 사용하였고

Java의 경우에는 포함한 python 코드와 같이 lower_bound를 직접 작성하여 구현하였습니다.

로직이 거의 동일한 Java의 경우, 별 다른 문제 없이 AC를 받았는데,

python의 경우에는 33%에서 자꾸 ValueError가 발생하네요.

혹시 N, M의 값에 따른 예외가 발생할까 하여 둘 중 하나가 0인 경우도 예외 처리를 해주었는데 말이죠

아래 코드에서 어떤 문제가 있어서 ValueError가 발생할까요?

참고로, 입력 시 공백 관련된 문제로 발생하는 듯 하여 strip()의 경우도 체크해봤으나 동일하게 ValueError가 발생했습니다.

import sys


def lower_bound(value):
    low = 0
    high = len(CD)

    while low < high:
        mid = (low + high) // 2

        if value <= CD[mid]:
            high = mid
        else:
            low = mid + 1

    return high


while(True):
    N, M = map(int, sys.stdin.readline().split())
    res = 0

    if N == 0 and M == 0:
        break

    if N == 0 or M == 0:
        sys.stdout.write(str(0) + "\n")
        continue

    global CD
    CD = [int(sys.stdin.readline()) for i in range(N)]

    for i in range(M):
        num = int(sys.stdin.readline())

        idx = lower_bound(num)

        if idx >= len(CD):
            break

        if num == CD[idx]:
            res += 1

    sys.stdout.write(str(res) + "\n")

chldn323 1년 전 1

38번 줄이 True가 되면 다음 값이 0 0이 아닐 때 문제가 발생하는 것으로 보입니다.

남은 수들을 전부 읽은 다음 break하거나 종료 방법을 바꿔야 할 거 같네요.

오류가 생기는 예시 추가합니다.

vaite714 1년 전 0

와... 감사합니다.

Python으로 제출할 때 시간 초과가 발생해서 고쳤던 라인인데 저걸 까먹고 있었네요...

기존대로 continue로 변경하고 Pypy3로 바꿔 제출하니 AC 됐습니다. 감사합니다 ^^

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

문제

문제

출처

ICPC

python ValueError 질문

vaite714 1년 전 0

chldn323 1년 전 1

vaite714 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말