[백준 10815] 숫자 카드

1. 문제 설명

숫자 카드

2. 문제 분석

이분 탐색으로 풀었는데 시간 초과가 나서 집합으로 검사했다. ...키워드에 이분 탐색이 있던 이유가...?

3. 나의 풀이

import sys

n = int(sys.stdin.readline().rstrip())
cards = set(list(map(int, sys.stdin.readline().rstrip().split())))
m = int(sys.stdin.readline().rstrip())
numbers = list(map(int, sys.stdin.readline().rstrip().split()))

# def is_in_cards(number):
#     left, right = 0, n-1
#     while left <= right:
#         mid = (left + right) // 2
#
#         if cards[mid] == number:
#             print(1, end = ' ')
#             return
#         elif cards[mid] > number:
#             right -= 1
#         else:
#             left += 1
#     print(0, end = ' ')
#     return

for number in numbers:
    if number in cards: print(1, end=' ')
    else: print(0, end= ' ')

좋은 웹페이지 즐겨찾기