[Baekjoon] 10815번 : 숫자 카드 (Python, 정렬)

[Baekjoon] 10815번 : 숫자 카드 (Python, 정렬)

 

목차

 

 

 

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

10815번: 숫자 카드

 

코드 링크

https://github.com/stellaluminary/Baekjoon

GitHub - stellaluminary/Baekjoon

 

Python

 

시간 초과 - 방법 1 - 코드 길이 195B

 

n = int(input())
s = list(map(int, input().split()))
m = int(input())
r = list(map(int, input().split()))

for i in r:
    if i in s:
        print(1, end=' ')
    else:
        print(0, end=' ')

 

방법 2 - 메모리 111408KB / 시간 2778ms / 코드 길이 424B

 

이분 탐색

 

n = int(input())
s = list(map(int, input().split()))
s.sort()
m = int(input())
r = list(map(int, input().split()))

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

for i in r:
    print(binary_search(0, n-1, i), end=' ')