📜 코딩테스트/BAEKJOON\이분탐색

백준 1920번 : 수 찾기 (JAVA) 문제 풀이

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 이제부터 열심히 알고리즘 문제를 풀어보아야겠다.. 하하 정말 간단한 문제인데, 시간 초과가 자꾸 떠가지고 삽질했다.. 그냥 배열에 넣고 하나하나 비교했는데 -> 시간 초과 위 방법 + 배열 정렬 후 비교 -> 시간 초과 데이터들을 반으로 나눠서 비교하면 시간이 절반으로 줄을 것으로 예상!! 핵심 코드 for (int i = 0; i < M; i++)..