🍋 문제링크

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

🍉 Code

제출 날짜

2021/04/23

메모리

336536 KB

시간

1368 ms

이분탐색 사용하지 않고 set 으로 품!

→ set 으로 안하고 list로 풀면 시간초과 뜸

T = int(input())
for _ in range(T):
    n = int(input())
    note1 = set(map(int, input().split()))
    m = int(input())
    note2 = list(map(int, input().split()))
    for num in note2:
        if num in note1:
            print(1)
        else:
            print(0)

제출 날짜

2021/04/23

메모리

345464 KB

시간

2036 ms

이분탐색을 사용하여 문제 풀기!

→ 근데 시간이 더.. 오래 걸림....?

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

T = int(input())

for _ in range(T):
    n = int(input())
    note1 = list(map(int, input().split()))
    m = int(input())
    note2 = list(map(int, input().split()))

    note1.sort()

    for num in note2:
        print(binary_search(0, n-1, num))