Programmers_level2_기능개발

25 Sep 2019 in Sidemenu / Programmers

https://programmers.co.kr/learn/courses/30/lessons/42586

level2_기능개발

import java.util.ArrayList;
import java.util.Arrays;

public class Solution_기능개발 {
	public static void main(String[] args) throws Exception {
		int[] progresses = { 93, 30, 55 };
		int[] speeds = { 1, 30, 5 };
		System.out.println(Arrays.toString(solution(progresses, speeds)));
	}

	static int[] solution(int[] progresses, int[] speeds) {
		int len = progresses.length;
		int[] day = new int[len];
		ArrayList<Integer> list = new ArrayList<>();
		for (int i = 0; i < len; i++) {
			progresses[i] = 100 - progresses[i];
			if (progresses[i] % speeds[i] == 0) {
				day[i] = progresses[i] / speeds[i];
			} else {
				day[i] = progresses[i] / speeds[i] + 1;
			}
		}
		int max = day[0];
		int cnt = 1;
		for (int i = 1; i < len; i++) {
			if (day[i] <= max) {
				cnt++;
			} else {
				list.add(cnt);
				cnt = 1;
				max = day[i];
			}
		}
		list.add(cnt);

		int[] answer = new int[list.size()];
		for (int i = 0; i < answer.length; i++) {
			answer[i] = list.get(i);
		}
		return answer;
	}
}