이번 문제는 프로그래머스 Level 2 기능개발 입니다.
문제 설명
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고,
이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.
제한 사항
- 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
- 작업 진도는 100 미만의 자연수입니다.
- 작업 속도는 100 이하의 자연수입니다.
- 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.
입출력 예시
progresses: 현재 진행률
speeds: 하루당 개발 속도
return: 배포 당시 구현 완료된 기능의 수
문제 요약
progresses의 순서는 우선순위를 의미하기 때문에 바꾸지 않고, 앞에 있는 기능 개발이 완료되어야 뒤에 있는 기능들도 같이 배포할 수 있습니다. 각기 다른 진행 속도를 갖기 때문에 뒤에 있는 것이 모두 진행이 완료되어도 앞에 있는 기능이 완료되지 않으면 배포가 불가능합니다.
문제 풀이 전 생각 정리
- 큐를 이용해서 풀면 될꺼 같습니다. 큐의 성질인 (FIFO)를 이용합니다다.
- progresses의 값을 큐에 넣고 speeds를 기반으로 증가를 시켜줍니다.
- 100이 넘는 숫자들은 remove 하고, answer의 값을 증가시킵니다.
- 이 과정을 반복 후, answer를 return 합니다.
코드
import java.util.LinkedList;
import java.util.Queue;
import java.util.ArrayList;
class Solution {
public ArrayList solution(int[] progresses, int[] speeds) {
ArrayList<Integer> answer = new ArrayList<Integer>(); //추가하는데 편의를 위해서 ArrayList 사용
Queue<Integer> works = new LinkedList<>();
// Queue에 progresses값으로 100%까지 걸리는 일수 저장하기
for(int i =0; i< progresses.length; i++){
float cal = (100-progresses[i])/speeds[i];
if((100.0-progresses[i])%speeds[i] != 0) cal++;
works.offer((int)cal);
}
// 배포를 위한 검사 시작
while(!works.isEmpty()){
int work = works.poll(); // 제일 앞에 있는 것을 하나 꺼냄.
int count = 1;
//work보다 작은 것들의 수를 셈. 배포할 때, 몇개의 기능을 배포할 수 있는지 파악하기 위해서
while(!works.isEmpty()){
if(work < works.peek()) break; // work보다 크면 그 기능 뒤부터는 배포 불가능해서 종료함.
works.remove();
count++;
}
answer.add(count); // answer에 추가해줌.
}
works.clear();
return answer;
}
}개인 소감
난이도는 level2 치고는 어렵지 않았던 것 같다. 풀이를 생각하는데 어려움이 있었던 건 아니고 아무래도 Queue, ArrayList, LinkedList와 같이 자바 내장 라이브러리를 사용을 해야해서 level2가 아닌가 싶었다. 그리고 큐를 사용하지 않고 문제를 풀이할 수 있을거 같다는 생각이 들긴 하였다. 나중에 시간이 되면 배열로도 한번 풀어봐야겠다.
