글 읽기 - 파이썬 틀린것 반례 찾아주실 수 있으시면 감사하겠습니다

k2478315 3년 전 0

result_dict = 4번째 줄을 모두 0으로 dict 초기화 한 후,

이분 탐색을 통해 발견되면 +1 을 해주는 로직으로 구성하였는데

이 부분에 문제가 있는 지.. 한번 읽어주시면 감사하겠습니다

N = int(input())
A = list(map(int,input().split()))
M = int(input())
have_arr = list(map(int,input().split()))

result_dict = {}
for i in have_arr:
    result_dict[i] = 0;

have_arr.sort()
for i in A:
    low = 0
    high = len(have_arr)-1
    result = -1
    while low<=high:
        mid = (low+high) // 2
        if have_arr[mid] <= i:
            if result < mid:
                result = mid
            low = mid+1
        elif have_arr[mid] > i:
            high = mid-1
    if have_arr[result] == i:
        result_dict[i] += 1

result = result_dict.values()
print(*result)

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

문제

문제

출처

ICPC

파이썬 틀린것 반례 찾아주실 수 있으시면 감사하겠습니다

k2478315 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말