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 |