https://www.acmicpc.net/problem/1920
1920번: 수 찾기
첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들
www.acmicpc.net
N = int(input())
A = set(map(int, input().split()))
M = int(input())
B = list(map(int, input().split()))
for b in B:
if b in A:
print(1)
else:
print(0)실버 4 문제 치고 매우 쉬운 편이다.
A를 입력 받을 때부터 set으로 저장해 시간 초과를 방지할 수 있다.
A를 리스트로 저장해두고 반복문 안에서 set(A)를 사용하면 시간이 초과된다.
'Coding Test Practice > Python' 카테고리의 다른 글
| [백준 - Silver 4] 2164번: 카드2 (0) | 2023.05.09 |
|---|---|
| [백준 - Bronze 1] 1259번: 팰린드롬수 (0) | 2023.05.05 |
| [백준 - Silver 5] 1181번: 단어 정렬 (0) | 2023.05.04 |
| [백준 - Bronze 3] 1085번: 직사각형에서 탈출 (0) | 2023.05.03 |
| [백준 - Silver 4] 1018번: 체스판 다시 칠하기 (0) | 2023.05.01 |