글 읽기 - 10815번 시간 초과

pjw4791 8년 전 0

이진 검색을 해도 시간 초과가 뜨네요 ㅠㅠ 개선사항 조언 부탁드립니다.

from __future__ import print_function

n = int(raw_input())
x = map(int, raw_input().split())
x.sort()
m = int(raw_input())
y = map(int, raw_input().split())

def binarySearch(alist, item):
    if len(alist) == 0:
        return False
    else:
        midpoint = len(alist)//2
        if alist[midpoint]==item:
            return True
        else:
            if item<alist[midpoint]:
                return binarySearch(alist[:midpoint], item)
            else:
                return binarySearch(alist[midpoint+1:], item)

for i in range(m):
    print (int(binarySearch(x, y[i])), end=" ")

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

문제

문제

출처

ICPC

10815번 시간 초과

pjw4791 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말