프로그래머스 입국심사 - 자바

package refactor;

public class Pro_입국심사 {
    public static void main(String[] args) {
        Solution solution = new Solution();
        int n = 6;
        int times[] = {7,10};
        System.out.println(solution.solution(n,times));
    }

    static class Solution {
        public long solution(int n, int[] times) {
            long answer = 0;
            long sum = 0;
            long start = 0;
            long end = (long)n * 1000000000;
            for (int time : times) {
                sum += time;
            }

            while(start <= end){
                long half = (start+end) / 2;
                long temp = 0;
                for (int time : times) {
                    if(time != 0) temp += half / time;
                }
                if(temp < n){
                    start = half + 1;
                }else{
                    end = half - 1;
                }
            }
            return start;
        }
    }
}