글 읽기 - 자꾸 시간초과가 뜹니다 한번만 봐주시면 감사하겠습니다!! ㅜ

johnathanlee 2년 전 0

계속 시간초과가 나오는데 어디가 틀린지를 모르겠습니다 한번만 봐주시면 감사하겠습니다.

from sys import stdin

def bisearch (target, arr):
    head = 0
    tail = len(arr)-1
    mid = ((head+tail)//2)+1

    if len(arr) == 1 :
        if arr[0] == target :
            return 1
        else :
            return 0

    while True :

        if arr[mid] == target: # 값이 있는 경우
            return 1

        mid = ((head + tail) // 2) + 1

        if mid == -1 or mid >= len(arr):
            return 0

        if arr[mid] > target :
            head = mid
        else :
            tail = mid

M = int(stdin.readline())
M_arr = list(map(int, stdin.readline().split()))
N = int(stdin.readline())
N_arr = list(map(int, stdin.readline().split()))

print(bisearch(M,M_arr))
print(bisearch(N,N_arr))

djm03178 2년 전 0

우선 문제 이해를 다시 차근차근 해보시는 게 좋을 것 같습니다. 첫 두 줄이 배열의 수이고, 이후 두 줄이 그 배열에 각 수가 존재하는지 판단하는 질의들입니다.

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

문제

문제

출처

ICPC

자꾸 시간초과가 뜹니다 한번만 봐주시면 감사하겠습니다!! ㅜ

johnathanlee 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말