1920번 : 수 찾기

문제보기

n = int(input())  # n개의 정수
number = list(map(int, input().split()))  # 저장된 숫자
m = int(input())  # 비교할 숫자 개수
compare = list(map(int, input().split()))  # 비교할 숫자들
number.sort()


def binary_search(number, target, start, end):
    while start <= end:
        mid = (start + end) // 2
        if number[mid] == target:
            return 1
        elif number[mid] > target:
            end = mid - 1
        else:
            start = mid + 1
    return 0


for i in range(m):
    target = compare[i]
    print(binary_search(number, target, 0, len(number)-1))

코드 설명

• 이분 탐색 함수를 만들어 compare 안의 숫자가 number 안에 있는지 확인

포인트

특별할거 없는 기본적인 이분탐색 함수 여부 확인 문제