글 읽기 - [python3] 수찾기 런타임에러 질문있습니다.

k352ex 7년 전 0

어디에서 런타임에러가 나는지 감조차 안오네요ㅠ ㅠ 결과값은 잘 찍히는거 같은데 방법을 못찾고있습니다

# 입력
n = int(input())
temp1 = list([int(x) for x in input().split()])
m = int(input())
temp2 = list([int(x) for x in input().split()])

# Binary Search를 위해서 오름차순으로 정렬
temp1.sort()

# 결과를 저장하기위한 m개만큼의 빈 리스트 생성
result = [None] * m 

# temp2를 순회하면서 BinarySearch 진행
for index, item in enumerate(temp2):
    result[index] = 0 
    left = 0
    right = len(temp2)-1

    while (left <= right) :
        mid = (left + right) // 2
        if (temp1[mid] == item):
            result[index] = 1
            break
        elif (temp1[mid] > item):
            right = mid-1
        else:
            left = mid+1

for index, item in enumerate(result):
    print(item)

bupjae 7년 전 1

temp1 배열에서 binary search 를 하고 싶은 것 같은데, 초기 우측 한계 를 temp2 의 길이로 하셨네요

k352ex 7년 전 0

아..! 감사합니다 잘 해결되었습니다.

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

문제

문제

출처

ICPC

[python3] 수찾기 런타임에러 질문있습니다.

k352ex 7년 전 0

bupjae 7년 전 1

k352ex 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말