이분탐색 연습 좀 하려고 간만에 백준 사이트에 들어갔다.
문제:
1920번: 수 찾기
첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들
www.acmicpc.net
웬걸 연습하려는 이분탐색은 안쓰고 딕셔너리로 풀었다..
Solution
N=int(input())
A={}
a=map(int,input().split())
for x in a:
if x not in A:
A[x]=1
M=int(input())
b=map(int,input().split())
for x in b:
if x not in A: print(0)
else: print(1)
랜선자르기나 풀러 가야지,.
반응형
'Problem Solving > BOJ' 카테고리의 다른 글
| 백준 1010: 다리놓기 (Python, 조합, math.comb()) (0) | 2022.03.14 |
|---|---|
| 백준 11399 : ATM (Greedy, Python, 정렬 조건 lambda) (0) | 2021.05.19 |
| 백준 1874 : 스택수열 (Python, deque) (0) | 2021.05.19 |
| 백준 1516 : 게임개발 (위상정렬, Python, defaultdict) (0) | 2021.05.19 |
| 백준 10816 : 숫자 카드 2 (Python Dictionary) (0) | 2021.05.18 |