하루일문

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

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

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

'algorithm > baekjoon' 카테고리의 다른 글

[백준] 4485번 녹색 옷 입은 애가 젤다지?(파이썬)  (0) 2023.04.26
[백준] 12738번 가장 긴 증가하는 부분 수열 3(파이썬)  (0) 2023.04.24
[백준] 2512번 예산(python)  (0) 2023.04.21
[백준] 2776번 암기왕(python)  (0) 2023.04.20
[백준] 1003번 피보나치 함수(파이썬)  (0) 2023.04.19
'algorithm/baekjoon' Related Articles more