[이진 탐색] 백준-20551 Sort 마스터 배지훈의 후계자 실버4 (Python)

백준-20551 : Sort 마스터 배지훈의 후계자

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

20551번: Sort 마스터 배지훈의 후계자

 

풀의

• 입력 받은 숫자들을 오름차순으로 정렬한다.
• 2진 탐색을 활용하여 가장 먼저 찾은 index를 반환하고 없으면 -1 을 반환

코드 (Python)

import sys
import bisect

def input():
    return sys.stdin.readline().rstrip()

n, m = map(int, input().split())

numbers = [int(input()) for _ in range(n)]
numbers.sort()
quizs = [int(input()) for _ in range(m)]

for target in quizs:
    result = bisect.bisect_left(numbers, target)
    if(result>=n or numbers[result] !=target):
        print(-1)
    else:
        print(result)