๐ฅ silver2
โ 1์ฐจํ์ด : set
import sys
input=sys.stdin.readline
n=int(input())
sangs=set(map(int,input().rstrip().split()))
m=int(input())
num_set=list(map(int,input().rstrip().split()))
for s in num_set:
# print(s)
if s in sangs:
print(1,end=' ')
else:
print(0,end=' ')
๋ฉ๋ชจ๋ฆฌ | ์คํ์๊ฐ |
125620 | 612 |
์ค๋ณต๋ ๊ฐ์ ๋ํ ์ค๋ฆ์ฐจ์ ์ ๋ ฌ ์์๋ฅผ ์ํด์, set์ ์ฌ์ฉํ์๋ค.
โ 2์ฐจํ์ด : binary Search
import sys
input = sys.stdin.readline
n = int(input())
sangs = list(map(int, input().rstrip().split()))
m = int(input())
num_list = list(map(int, input().rstrip().split()))
sangs.sort()
def binary_search(arr, target):
start = 0
end = len(arr) - 1
while start <= end:
mid = (start + end) // 2
if arr[mid] == target:
return True
elif arr[mid] < target:
start = mid + 1
else:
end = mid - 1
return False
for target in num_list:
if binary_search(sangs, target):
print(1, end=' ')
else:
print(0, end=' ')
๋ฉ๋ชจ๋ฆฌ | ์คํ ์๊ฐ |
113328 | 1868 |
'๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค-Python] ์ด์๊ณ์ฐ : 2644๋ฒ (0) | 2024.06.10 |
---|---|
[๋ฐฑ์ค-Python] ๊ฒ์ : 1072๋ฒ (0) | 2024.06.08 |
[๋ฐฑ์ค-Python] ์ฝ์ํธ : 16466๋ฒ (0) | 2024.06.07 |
[๋ฐฑ์ค-Python] ๋์ ์๋ฅด๊ธฐ : 1654๋ฒ (0) | 2024.06.07 |
[๋ฐฑ์ค-Python] ๋จ์ด ์ ๋ ฌ : 1181๋ฒ (0) | 2024.06.07 |