[프로그래머스] 징검다리 건너기

문제

programmers.co.kr/learn/courses/30/lessons/64062

코딩테스트 연습 - 징검다리 건너기

문제해결방법

이 문제는 니니즈 친구들의 수를 기준으로 이진탐색을 해서 최대로 가능한 인원을 구해주었다.

코드

package Programmers;
 
public class Solution_징검다리건너기 {
 
    public static boolean isCross(int[] stones, int count, int k) {
        int stone = 0;
        for(int i=0; i<stones.length; i++) {
            if(stones[i]<count) stone++;
            else stone = 0;
            if(stone>=k) return false;
        }
        return true;
    }
    
    public static int solution(int[] stones, int k) {
        int s = Integer.MAX_VALUE;
        int e = Integer.MIN_VALUE;
        for(int i=0; i<stones.length; i++) {
            if(s>stones[i]) s = stones[i];
            if(e<stones[i]) e = stones[i];
        }
        while(s<=e) {
            int m = (s+e)>>1;
            if(isCross(stones, m, k)) s = m+1;
            else e = m-1;
        }
        int answer = s-1;
        return answer;
    }
    
    public static void main(String[] args) {
        int[] stones = {2, 4, 5, 3, 2, 1, 4, 2, 5, 1};
        int k = 3;
        System.out.println(solution(stones, k));
    }
}

코드에 대한 피드백이나 더 좋은 아이디어는 언제나 환영입니다.