이분탐색 (2) 썸네일형 리스트형 [알고리즘] 이분탐색 int BinarySearch(int arr[], int target) { int left = 0; int right = arr.length-1; int mid; while(left target) right = mid-1; else left = mid+1; } return -1; } 1. 내가 찾아야 할 범위를 left ~ right 로 설정한다. 2. 정답을 mid로 간주하고 유효한지 확인한다. 3. 2를 따지며 left, right를 줄여나간다. (right = mid-1, left = mid+1) 4. left > right가 되면 종료한다. [PGS] 프로그래머스 - 입국심사 (JAVA) https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; import java.io.*; class Solution { public long solution(int n, int[] times) { long answer = Long.MAX_VALUE; Arrays.sort(times); long left = 0; long right = times[times.length-1] * (long)n; while(left 이전 1 다음