📖10816. 숫자카드2
실버4등급 이분탐색 문제입니다.
🔍Institution
input
N: 상근이가 가지고 있는 숫자카드 개수**sk**: 상근이가 가지고 있는 숫자카드에 있는 수 리스트M: 숫자카드 개수cards: 숫자카드 리스트
output
answer리스트 : 상근이가 가진 숫자카드가 원래 숫자카드 중에서 몇 개 있는지 공백을 두고 출력
🔍Approach
🚩My submission
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
n = int(input())
sk = [int(x) for x in input().split()]
m = int(input())
cards = [int(x) for x in input().split()]
answer = [0] * m
cards.sort()
for i in range(len(sk)):
target = sk[i]
left = 0
right = cards[-1]
while left <= right:
if left < target:
left += 1
elif right >= target:
right -= 1
elif left == target:
answer[i] += 1
left += 1
elif right == target:
answer[i] += 1
right -= 1
for i in range(len(answer)):
print(answer[i], end= ' ')