๋ฌธ์ ๋งํฌ
https://www.acmicpc.net/problem/2776
Code
์ ์ถ ๋ ์ง
@4/23/2021
๋ฉ๋ชจ๋ฆฌ
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)
Python
๋ณต์ฌ
์ ์ถ ๋ ์ง
@4/23/2021
๋ฉ๋ชจ๋ฆฌ
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))
Python
๋ณต์ฌ