<1920> 수 찾기

Algorithm/Backjoon

gambae 2022. 3. 30. 16:55

1920번: 수 찾기

첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들

www.acmicpc.net

풀이과정

1. y의 요소들이 x에 들어있으면 1 아니면 0

정답

느낀점

1. set를쓰면 O(1)이고 list는 O(n)이란다.