RUBY

[백준] 수 찾기 본문

PS/BOJ

[백준] 수 찾기

RUBY_루비 2024. 2. 23. 23:00

출처:: https://www.acmicpc.net/problem/1920

분류:: 이진탐색

 

1. 문제 이해 및 해결과정

이진탐색 

 

 

2. 풀이방법

1) 이진탐색

import sys
input= sys.stdin.readline

n = int(input())
arr = sorted(list(map(int,input().split())))

def exist(num):
    left, right = 0, n-1
    while left <= right :
        mid = (left + right) //2 
        if arr[mid] < num :
            left = mid + 1
        elif arr[mid] > num:
            right = mid - 1
        else:
            return 1
    return 0

m = int(input())

for i in map(int, input().split()):
    print(exist(i))

 

3. 오답원인

 

4. 알게된 점

 

'PS > BOJ' 카테고리의 다른 글

[백준] Generic Queries  (0) 2024.02.23
[백준] 구간 합 구하기 4  (0) 2024.02.23
[백준] 문자열 집합  (0) 2024.02.23
[백준] 베스트셀러  (0) 2024.02.22
[백준] 나이순 정렬  (0) 2024.02.22
Comments