gambae programing
<1920> 수 찾기 본문
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
풀이과정
1. y의 요소들이 x에 들어있으면 1 아니면 0
정답
느낀점
1. set를쓰면 O(1)이고 list는 O(n)이란다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <1158> 요세푸스 문제 (0) | 2022.03.31 |
|---|---|
| <10773> 제로 (0) | 2022.03.30 |
| <10845> 큐 (0) | 2022.03.30 |
| <9012> 괄호 (0) | 2022.03.30 |
| <10828> 스택 (0) | 2022.03.30 |
'Algorithm/Backjoon' Related Articles
more
Comments