글 읽기 - 틀렸다고 뜹니다.

ksm4705 3년 전 0

틀렸다고 뜹니다. 왜 이런지 궁급합니다.

import sys
input = sys.stdin.readline
N = int(input())
array = list(map(int, input().split()))
M = int(input())
array_2 = list(map(int, input().split()))
ans = []
array.sort()
nums = [[array[0], 1]]
len_value = len(nums)
for i in range(1, N):
    if nums[-1][0] == array[i]:
        nums[-1][1] += 1
    else:
        nums.append([array[i], 1])
def search(a, b, k):
    p = (a+b) // 2
    if k == nums[p][0]:
        return nums[p][1]
    elif b-a < 5:
        for i in range(a, b):
            if k == nums[i][0]:
                return nums[i][1]
        return 0
    elif k > nums[p][0]:
        return search(p+1, b, k)
    else:
        return search(a, p, k)    
for i in array_2:
    ans.append(search(0, len_value , i))
for i in ans:
    print(i)

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

문제

문제

출처

ICPC

틀렸다고 뜹니다.

ksm4705 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말