Algorithm/Programmers

기능개발 : Java

say! 2025. 7. 5. 06:43
728x90

날짜 계산할 때 100말고 100.0 으로 해서 정수형 나눗셈 말고 double형 나눗셈 계산하도록 하기 

import java.util.*;
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        
        ArrayList<Integer> a = new ArrayList<>();
        int n = progresses.length;
        int day = (int)Math.ceil((100.0-progresses[0])/speeds[0]);
        int cnt = 1;
        for(int i=1; i<n; i++){
            int secondDay = (int)Math.ceil((100.0-progresses[i])/speeds[i]);
            
            if(day>= secondDay){
                cnt++;
            }
            else{
                a.add(cnt);
                cnt = 1;
                day = secondDay;
            }
        }
        
        a.add(cnt);
        
        int[] answer = new int[a.size()];
        for(int i=0; i<a.size();i++){
            answer[i] = a.get(i);
        }
        return answer;
    }
}

'Algorithm > Programmers' 카테고리의 다른 글

조이스틱 : Java  (1) 2025.07.05
완주하지 못한 사람 : Java  (0) 2025.07.05
[Lv.2] 소수찾기 : Java  (0) 2025.07.05
[Lv.2] 피로도 : Java / DFS+백트래킹  (0) 2025.07.05
[Lv.3] 이중우선순위큐  (0) 2025.07.04