![[이분 탐색] 백준 1920번 : 수 찾기 - Java](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FdaFf3j%2FbtsNxwddhU3%2FyfzsSQbieUCiohCHQ4SiDK%2Fimg.png)
✅ 문제https://www.acmicpc.net/problem/1920✅ 분류이분탐색✅ 공부한 내용N의 최대범위가 10만이므로, 단순 반복문으로는 풀 수 없다.이분탐색을 적용하면 O(nlogn) 시간 복잡도로 해결할 수 있다. 이분 탐색은 데이터가 정렬되어있는 상태에서 원하는 값을 찾아내는 알고리즘이다.대상 데이터의 중앙값과 찾고자 하는 값을 비교해 데이터의 크기를 절반씩 줄이면서 대상을 찾는다.[이진 탐색 과정] - 오름차순으로 정렬된 데이터인 경우 (내림차순이면 조건 반대)현재 데이터셋의 중앙값을 선택한다중앙값 > 타깃데이터일때 중앙값 기준으로 왼쪽 데이터셋을 선택한다.중앙값 과정 1~3을 반복하다가 중앙값 == 타깃 데이터일 때 탐색을 종료한다.✅ 풀이import java.util.*;import..

✅ 문제https://www.acmicpc.net/problem/16401✅ 분류이분탐색✅ 공부한 내용 ✅ 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st=new StringTokenizer(br.readLine()); int M=Integer.parseInt(st.nextToken()); int N=Integer.parseIn..