algorithm/baekjoon

[백준] 1920번 수 찾기(파이썬)

support_u 2023. 4. 23. 06:23

문제

 

1920번: 수 찾기

첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들

www.acmicpc.net

코드

n = int(input())
n_li = sorted(list(map(int, input().split())))
m = int(input())
m_li = list(map(int, input().split()))

for i in m_li:
    start, end = 0, n-1
    while True:
        mid = (start + end) // 2
        if n_li[mid] == i:
            print(1)
            break
        if start >= end:
            print(0)
            break
        if n_li[mid] < i:
            start = mid + 1
        else:
            end = mid - 1

암기왕과 이름만 다른 같은 문제라서 똑같이 풀이해보았다