Baekjoon 1920 수 찾기 JAVA

https://www.acmicpc.net/problem/1920

1920번: 수 찾기

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201920

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 처음에 값이 주어지고 그다음 값이 주어졌을 때 다음 값이 앞에 값에 속하면 1을 아니면 0을 출력하는

간단한 문제다.

​

이 문제는 이전에 한번 풀었다가 시간 초과가 났던 문제고 당시 이진 탐색을 사용해야 한다는 걸 알게 되었고,

이번에 갑자기 생각나서 한번 풀어보았다

​

이진 탐색에 대해선 알고 있었고, 구글링을 통해 사람들의 소스를 한번 보니 쉽게 이해가 되었다.

​

그리고 자바에서는 이진 탐색을 따로 지원하기 때문에

Arrays.binarySearch(a, key)을 사용해서 더 쉽게 해결 가능하다.