반응형 binary search2 [Algorithm] 이것이 코딩테스트다 - 이진탐색 문제풀이(with 자바) 부품찾기 public class 부품찾기 { public static void main(String [] args){ Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int[] parts = new int[N]; for(int i=0; i target){ start = mid+1; } else { end = mid-1; } } } } 2021. 9. 13. [Algorithm] 순차 탐색과 이진 탐색 순차 탐색 (Sequential Search) · N개의 데이터가 있을 때, 해당 데이터를 차례대로 하나씩 확인하여 처리하는 방법 · 정렬 여부와 상관없이 가장 앞에 있는 원소부터 하나씩 확인 · 데이터의 개수가 N개일 때 최대 N번의 비교 연산이 필요 -> 최악의 경우 시간 복잡도: O(N) ▶ 예시 - 순차 탐색으로 특정 문자열의 위치 찾기 public class SequentialSerach { public static void main(String[] args){ String[] strings = {"a","b","c","d","e"}; String target = "d"; for(int i=0; i< strings.length; i++) if(strings[i].equals(target)) Sy.. 2021. 9. 6. 이전 1 다음 반응형
