BOJ | 파이썬 | Sliver | 10815번 숫자 카드

BOJ | Sliver | 10815번 숫자 카드

문제

https://www.acmicpc.net/problem/10815

10815번: 숫자 카드

코드

import sys

n = int(sys.stdin.readline())
numbers = list(map(int, sys.stdin.readline().split(' ')))
numbers.sort()

m = int(sys.stdin.readline())
check_numbers = list(map(int, sys.stdin.readline().split(' ')))

result = []

for chk in check_numbers:
    res = False
    start = 0
    end = n - 1
    
    while start <= end:
        mid = (start + end) // 2
        
        if numbers[mid] == chk:
            res = True
            break
        elif numbers[mid] < chk:
            start = mid + 1
        else:
            end = mid - 1
    
    if res:
        result.append(1)
    else:
        result.append(0)
        
print(*result)

풀이

• 이진 탐색 알고리즘을 이용한 풀이

---

유사 문제

BOJ | Sliver | 1920번 수 찾기

• 문제 : https://www.acmicpc.net/problem/1920

1920번: 수 찾기

• 풀이 : BOJ | 파이썬 | Sliver | 1920번 수 찾기 (with. 이진 탐색 알고리즘)

BOJ | 파이썬 | Sliver | 1920번 수 찾기 (with. 이진 탐색 알고리즘)