문제
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.
제한조건
- 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
- 작업 진도는 100 미만의 자연수입니다.
- 작업 속도는 100 이하의 자연수입니다.
- 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.
문제풀이
- takeTime 메소드를 만들어 각각의 progresses들이 완료될 때까지 걸리는 시간을 구한다.
- 1번의 결과를 새로운 배열 lastDays에 담는다. (lastDays에는 각각의 작업이 완료될 때까지 걸리는 일수가 적혀 있다.)
- 배열의 가장 앞쪽 값을 checkNum에 담고 배열의 나머지 값들을 checkNum과 비교한다.
- checkNum이 다른 배열값과 한번 비교될 때마다 count는 1씩 증가한다. (초기값은 1)
- 4번은 checkNum보다 큰 배열값이 나올 때까지 반복된다.
- 만약 checkNum보다 큰 값이 나오면, 새로운 큰 값을 checkNum에 부여하고 3~5번을 다시 반복한다.
- 위 작업은 배열을 한바퀴 돌때까지 반복되며, 배열의 끝쪽에 도달하면 각각의 count를 정답으로 반환한다.
import java.util.ArrayList;
import java.util.List;
public class DevelopProcess {
public static List<Integer> solution(int[] progresses, int[] speeds) {
int LENGTH = progresses.length;
System.out.println("LENGTH = " + LENGTH);
int[] lastDays = new int[LENGTH];
List<Integer> result = new ArrayList<>();
for (int i = 0; i < LENGTH; i++) {
lastDays[i] = takeTime(progresses[i], speeds[i]);
}
int checkNum = 0;
for (int i = 0; i < LENGTH; i++) {
checkNum = lastDays[i];
int count = 1;
while (i != LENGTH - 1 && checkNum >= lastDays[i + 1]) {
i++;
count += 1;
}
result.add(count);
}
return result;
}
public static int takeTime(int progress, int speed) {
int lastPercent = 100 - progress;
int count = 0;
while (lastPercent > 0) {
count += 1;
lastPercent -= speed;
}
return count;
}
}
'코딩 문제' 카테고리의 다른 글
[프로그래머스 level 2] 오픈채팅방 - Java (0) | 2021.12.13 |
---|---|
[프로그래머스 level 2] 124나라의 숫자 - Java (0) | 2021.11.21 |
[프로그래머스 level 2] 스킬트리 - Java (0) | 2021.11.21 |
[프로그래머스 level 1] 2016년 - Java (0) | 2021.11.11 |
[프로그래머스 level 1] 실패율 - Java (0) | 2021.11.01 |