수찾기
-
[백준] 1920 - 수 찾기알고리즘 2023. 4. 9. 17:41
1. 문제 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 2. 접근 1. 기본적으로 이 문제는 정렬을 통해서 ( not in ) 으로 풀 수 있을거 같지만, 이분탐색으로 풀어보겠다 ( 비슷한 문제가 이코테에 실려있어서 이분탐색도 가능함을 알 수 있었다 ) 2. 주워지는 리스트는 정렬을 통해 이분탐색의 조건을 갖춰준다 3. 우리가 암기하고 있는 이분탐색의 코드를 작성하고, 값들을 for문을 통해 ..