본문 바로가기
코딩 테스트

이진탐색 샘플

by 주용사 2023. 1. 9.
728x90
import java.util.*;

public class Solution {
	public static void main(String[] args)  {
        //리스트		
		ArrayList<Integer> list = new ArrayList<>();
		
		list.add(1);
		list.add(5);
		list.add(4);
		list.add(2);
		list.add(3);
		
		Collections.sort(list); // 정렬필수
		System.out.println(Collections.binarySearch(list, 5)); // 이진탐색
		
        //배열
		int[] array = {5,4,3,2,1};
		
		Arrays.sort(array); // 정렬필수
		System.out.println(Arrays.binarySearch(array, 5)); // 이진탐색
		
	}

}

아웃풋. 값은 같아야함.

728x90