[알고리즘-자바] 백준 1920번 수 찾기
문제 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 언어 자바 JAVA 로직 이진탐색트리 사용 전체 코드 이진탐색트리를 사용하였다. 이진탐색트리란 배열에서 검색해야 하는 범위를 절반씩 줄여나가면서 원하는 값을 찾는 방법이다. 배열을 처음부터 끝까지 모두 탐색하는 것보다 절반씩 줄여나가면서 찾는 것이 훨씬 빠르다. 최악의 경우를 예로 들자면, 배열의 요소가 10만개가 존재하는데 0번 인덱스부터 탐..
Algorithm/백준 - Java
2023. 7. 15. 00:00