글 읽기 - 파이썬 시간초과나는데 원인을 모르겠습니다 ㅠ

rlawhdals94 4년 전 0

파이썬 시간초과가 나는데 이분탐색사용해서 구현하였는데

시간초과가 나는 원인이 뭘까요..?

"""
이분탐색 - 숫자 카드 2
"""
import sys

def binarySearch(arr, n, a, b):
    if a > b:
        return 0
    else:
        middle = (a+b)//2
        if arr[middle] == n:
            result = 1
            i = middle+1
            while i <= b:
                if arr[i] != n:
                    break
                result += 1
                i += 1
            i = middle-1
            while a <= i:
                if arr[i] != n:
                    break
                result += 1
                i -= 1

            return result

        elif arr[middle] < n:
            return binarySearch(arr, n, middle+1, b)
        else:
            return binarySearch(arr, n, a, middle-1)

N = int(sys.stdin.readline().rstrip())
arrN = list(map(int, sys.stdin.readline().rstrip().split()))
M = int(sys.stdin.readline().rstrip())
arrM = list(map(int, sys.stdin.readline().rstrip().split()))

arrN.sort()
for i, m in enumerate(arrM):
    if i == len(arrM)-1:
        print(binarySearch(arrN, m, 0, N-1))
    else:
        print(binarySearch(arrN, m, 0, N - 1), end=" ")

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

문제

문제

출처

ICPC

파이썬 시간초과나는데 원인을 모르겠습니다 ㅠ

rlawhdals94 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말