글 읽기 - 파이썬 시간초과 부분이 어디서 나는지 모르겠습니다

gjehdalshh 2년 전 0

이분 탐색을 통해 타겟을 찾고 그 타겟의 개수를 출력하는 문제인데

Counter().get()에서 시간 초과가 나는 걸까요?

감이 잘 안잡히네요

from sys import stdin
from collections import Counter

n = stdin.readline()
n_list = sorted(map(int, stdin.readline().split()))
m = stdin.readline()
m_list = list(map(int, stdin.readline().split()))

def binary(target, n_list):
    start, end = 0, len(n_list) - 1

    while(start <= end):
        mid = (start + end) // 2
        
        if target < n_list[mid]:
            end = mid - 1
        elif target > n_list[mid]:
            start = mid + 1
        else:
            return Counter(n_list).get(target)
    return 0



if __name__ == "__main__":


    for i in range(len(m_list)):
        print(binary(m_list[i], n_list),end=' ')
        

zenith82114 2년 전 0

Counter(n_list).get(target)을 한다는 게 결국 n_list를 하나씩 세면서 개수를 세겠다는 얘기라서

이분 탐색을 한 의미가 없어지고 제한 시간이 1초라서 무조건 초과라고 보시면 됩니다.

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

문제

문제

출처

ICPC

파이썬 시간초과 부분이 어디서 나는지 모르겠습니다

gjehdalshh 2년 전 0

zenith82114 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말