728x90
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())
# 시간 초과 때문에 list -> set
A = set(input().split())
M = int(input())
arr = input().split()
for i in arr:
if i in A:
print(1)
else:
print(0)- 시간초과 해결
- list -> set
728x90
반응형
'TIL - 프로그래밍 > Python 알고리즘' 카테고리의 다른 글
| [백준] 2839. 설탕 배달 - Python (0) | 2022.06.09 |
|---|---|
| [백준] 2164. 카드2 - Python (0) | 2022.06.09 |
| [백준] 1085. 직사각형에서 탈출 - Python (0) | 2022.06.09 |
| [백준] 1759. 암호 만들기 - Python (0) | 2022.06.09 |
| [프로그래머스] Lv.1 예산 - Python (0) | 2022.06.09 |
댓글