목록O(logN) (1)

개발 무지렁이

[문제풀이] B1920 수찾기

수찾기 🪅 중첩 for문을 도는 것 대신, 다른 시간복잡도가 낮은 탐색과정을 알고있는가 🪅 이진탐색을 위한 조건을 알고 있는가 => 정렬되어 있어야한다. 🪅 이진탐색을 구현할 수 있는가 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int[] arr; public static int binarySearch(int target) { int low = 0; int high = arr.length - 1; while(low
코딩 테스트/문제풀이 2023. 3. 20. 17:50
이전 Prev 1 Next 다음