[백준] 01타일 1920 (파이썬)

문제접근

• n에 대한 예시가 여러개 주어진 것으로 봐서 규칙이 있을거라 생각하였다.
• 피보나치 수열과 동일한 규칙을 찾았고 규칙에 맞게 점화식을 풀면 된다.

스케치

코드

# 수 찾기
import sys
input = sys.stdin.readline

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

result = []

n = int(input())
h_list = list(map(int,input().split()))
h_list.sort()

m = int(input())
d_list = list(map(int,input().split()))

for d in d_list:
    result.append(binary_search(0, n-1, d, h_list))

for r in result:
    print(r)

문제풀이 영상

www.youtube.com/watch?v=QRaohFVNfv0