글 읽기 - 런타임에러가 뜹니다 ㅠㅠ

gina1552 1년 전 0

VSCODE에서는 잘 돌아가는데 백준에서는 런타임에러(인덱스 에러)가 뜹니다 ㅠㅠ

근데 어디서 에러가 뜨는건지 잘 모르겠습니다 ㅠㅠ

고수님들 도와주세요~~

#테스트 케이스 수
t = int(input())

# 수첩1 : 실제로 본 수 개수
n = [0] * t
real = [0]* t
# 수첩2 : 연종이가 봤다고 한 수 개수
m = [0] * t
talk = [0]* t

for i in range(t):
    n[i] = int(input())
    real[i] = list(map(int,input().split()))
    m[i] = int(input())
    talk[i] = list(map(int,input().split()))

# 이진 탐색을 위해 정렬하기
for i in range(t):
    real[i].sort()

def binary_search(t,start,end,target):
    if start > end:
        print(0)
        return
    mid = (start+end)//2
    if real[t][mid] == target:
        print(1)
        return
    if real[t][mid] < target:
        binary_search(t,mid+1,end,target)
    if target < real[t][mid]:
        binary_search(t,start,mid-1,target)

for i in range(t):
    for j in talk[i]:
        binary_search(i,0,m[i]-1,j)

mastershim 1년 전 0

반례입니다. 이분 탐색의 범위가 질문의 수가 기준이 아닙니다.

input :
1
1
1
5
1 2 3 4 5

output :
IndexError: list index out of range

correct ans :
1
0
0
0
0

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

문제

문제

출처

ICPC

런타임에러가 뜹니다 ㅠㅠ

gina1552 1년 전 0

mastershim 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말