글 읽기 - runtime error가 뜨는 이유가 뭘까요?

djfkfk12345 1년 전 0

vscode에서 실행시 예제는 정상출력 되고 오류도 안뜨는데

제출하면 런타임 에러(index error)이 뜹니다.

binary 함수 내부가 문제인것 같기는 한데 아무리봐도 못찾겠네요 어디가 문제일까요?

import sys
input=sys.stdin.readline
def binary(arr,v,start,end):
    if start>end:
        return False
    mid=int((start+end)/2)
    if arr[mid]>v:
        return binary(arr,v,start,mid-1)
    elif arr[mid]<v:
        return binary(arr,v,mid+1,end)
    else:
        return mid
N=int(input())
card=list(map(int,input().split()))
M=int(input())
lst=list(map(int,input().split()))
card.sort()
cnt=[0]*M
for j in range(0,M):
    b=binary(card,lst[j],0,M)
    # print(b)
    if b==False:
        continue
    cnt[j]=1
    if card[b]==card[b+1]:
        for i in range(b,N-1):
            if card[i]==card[i+1]:
                cnt[j]+=1
                continue
            break
    elif card[b]==card[b-1]:
        for i in range(b,0,-1):
            if card[i]==card[i-1]:
                cnt[j]+=1
                continue
            break
print(*cnt)

chldn323 1년 전 1

card[b+1]이나 card[b-1]에서 문제가 생기는 걸로 보이네요.

b-1은 파이썬이라서 오류가 생기진 않지만 예상치 못한 결과가 나올 수도 있습니다.

예시 추가합니다.

input:
1
1
1
1

output:
0

answer:
1


input:
2
1 1
2
2 1

output:
IndexError: list index out of range

answer:
0 2

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

문제

문제

출처

ICPC

runtime error가 뜨는 이유가 뭘까요?

djfkfk12345 1년 전 0

chldn323 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말