글 읽기 - 이분탐색 질문

rnrwk8303 1년 전 0

어디서 잘못됐는지 모르겠습니다

n = int(input())
ls = sorted(list(map(int,input().split())))
m = int(input())
js = list(map(int,input().split()))

def binary_search(target, data):
    start = 0
    end = len(data) - 1

    while start <= end:
        mid = (start + end) // 2

        if data[mid] == target:
            return mid # 함수를 끝내버린다.
        elif data[mid] < target:
            start = mid + 1
        else:
            end = mid -1
    return None

for i in range(m):
    cnt = 0
    while 1:
        res = binary_search(js[i], ls)
        if res != None:
            del ls[res]
            cnt += 1

        else:
            print(cnt, end=' ')
            break

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

문제

문제

출처

ICPC

이분탐색 질문

rnrwk8303 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말