코딩테스트 연습 - 기능개발 | 프로그래머스 스쿨 (programmers.co.kr)
import java.util.*;
class Solution {
public static int[] solution(int[] progresses, int[] speeds) {
ArrayList<Integer> answerList = new ArrayList<>();
int[] answer = {};
int days = 0;
for (int i=0;i<progresses.length;i++){
int needDays = (int) Math.ceil((double)(100-progresses[i])/speeds[i]);
if (needDays > days){
days = needDays;
answerList.add(1);
} else {
answerList.set(answerList.size()-1, answerList.get(answerList.size()-1)+1);
}
}
answer = new int[answerList.size()];
for (int i=0;i<answerList.size();i++){
answer[i] = answerList.get(i);
}
return answer;
}
}
'Computer Science > 알고리즘' 카테고리의 다른 글
백준 Java | 백준 11722번 가장 긴 감소하는 부분 수열 Java 문제 풀이 (0) | 2023.04.18 |
---|---|
프로그래머스 코딩테스트 연습 | 올바른 괄호 Java 문제 풀이 (0) | 2023.04.17 |
프로그래머스 | 다리를 지나는 트럭 Java 문제 풀이 (0) | 2023.04.15 |
[백준 Java] BOJ 11726 2xn 타일링 Java 문제 풀이 (0) | 2023.03.28 |
백준 Java | 세그먼트 트리 문제 풀이(BOJ 1275번 커피숍2) (0) | 2023.02.12 |