CodingTEST
2023. 8. 11.
[백준 1920] 수 찾기 (JAVA)
백준 1920번 문제 - 수 찾기 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 분석 N개의 배열 수를 입력 받고, M개의 배열에 있는지 확인하고 싶은 수를 입력 받는다. M개의 수가 N개의 배열의 존재하는지 판단 후 존재하면 1을 아니면 0을 출력한다. 해결 키 포인트 Arrays.sort()로 배열 정렬 이진 탐색으로 해당 수가 존재하는지 확인 이진 탐색 데이터가 정렬돼 있는 상태에서 원하는 값을 찾아내는 알고리즘이다. 대상 데이터의 중앙 값과 찾고자..