개발자 퉁이리

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 ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 이분 탐색 ⊙ 문제 접근 과정 문제를 보고 이진 탐색으로 접근해야겠다고 생각했다. 순차 탐색으로 문제를 접근하면 시간 복잡도가 O(N)이다. 그렇지만 이진탐색으로 접근한다면 시간 복잡도를 O(logN)으로 줄일 수 있다. 이진 탐색을 STL 라이브러리를 이용하지 않고 직접 구현하여 문제를 풀어봤다. ⊙ ..