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개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다.
www.acmicpc.net
Binary Search를 사용해서 푸는 수 찾기 문제입니다.
'Swift > BOJ' 카테고리의 다른 글
| BOJ ) 1978번 소수 찾기(Swift) (0) | 2020.02.28 |
|---|---|
| BOJ ) 1026번 보물 (Swift) (0) | 2020.02.28 |
| BOJ ) 9455번 박스 (Swift) (0) | 2020.02.17 |
| BOJ ) 11403번 경로 (Swift) (0) | 2020.02.17 |
| BOJ ) 2908번 상수 (Swift) (0) | 2019.11.08 |