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

import java.util.*;
class Solution {
    static int[] setting(int[] stones) {
		Set<Integer> set = new TreeSet<>();								// 중복제거 및 오름차순 정렬을 위해 TreeSet 사용.
		for(int i=0; i<stones.length; i++) {
			set.add(stones[i]);
		}
		int[] res = new int[set.size()];
		Iterator<Integer> it = set.iterator();
		int index = 0;
		while(it.hasNext()) {
			res[index++] = it.next();
		}
		return res;
	}
	static public int solution(int[] stones, int k) {
		int[] arr = setting(stones);
		int left = 0, right = arr.length-1;
    while(left < right){															// 중복제거 및 정렬된 스톤배열을 활용하여 이분탐색 수행.
      int mid = (left + right)/2;
      if(check(stones, k, arr[mid])){
        left = mid + 1;
      }else {
        right = mid;
      }
    }
    return left>0 ? arr[left-1] : arr[0];							
    }
    
    
    static boolean check(int[] stones, int k, int n){
        int cnt = 0;
        for(int i=0; i<stones.length; i++){
            if(stones[i]-n < 0) cnt++;
            else cnt = 0;
            if(cnt == k) return false;
        }
        return true;
    }
}