백준 1920 수 찾기

알고리즘

백엔드담당자 2021. 5. 7. 11:11

BOJ 1920 수 찾기

1920번: 수 찾기

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

www.acmicpc.net

풀이:

세그먼트 트리, 이진탐색 모두 이용 가능

다만 데이터 수정이나 탐색해야하는 수의 범위가 없기 때문에

수 배열을 한 번만 정렬하면 계속 탐색 가능하므로

비교적 간단한 이진탐색 사용