기능개발
문제: https://programmers.co.kr/learn/courses/30/lessons/42586
1. 문제 설명
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.
2. 나의 코드
- q: 완료되지 않은 모든 작업을 넣는 큐
- cq: 완료된 작업을 넣는 큐
- slist: 작업 스피드를 넣는 큐
- list: 해당 날짜에 완성된 작업의 개수를 넣는 ArrayList
- q와 slist를 각각 모든 작업과 작업속도를 넣는다.
- for문을 돌면서 모든 큐에 각요소에 해당하는 slist의 작업속도를 더한다.
- q.peek을 한 후 만약, top에 있는 작업이 100을 넘는다면, 100이 안넘는 작업이 나올때까지 cp에 100이 넘는 모든 작업을 넣는다.
- cp의 size를 list에 넣고 cp를 clear한다.
- list를 배열로 바꾼 후 리턴.
import java.util.*;
class Solution {
public int[] solution(int[] progresses, int[] speeds) {
int[] answer = {};
Queue <Integer> q = new LinkedList<>();
Queue <Integer> cq = new LinkedList<>();
Queue <Integer> slist = new LinkedList<>();
ArrayList <Integer> list = new ArrayList<>();
for(int i: progresses){
q.offer(i);
}
for(int j: speeds){
slist.offer(j);
}
while(!q.isEmpty()){
int size = q.size();
for(int i =0; i < size; i++){
int temp = q.poll();
int stemp = slist.poll();
temp += stemp;
q.offer(temp);
slist.offer(stemp);
}
if(q.peek() >= 100){
for(int j=0; j < size; j++){
int temp2 = q.peek();
if(temp2 >= 100){
cq.offer(q.poll());
slist.poll();
}
else
break;
}
list.add(cq.size());
cq.clear();
}
}
answer = new int[list.size()];
for(int k=0;k <list.size();k++){
answer[k] = list.get(k);
}
return answer;
}
}
3. 다른사람 코드
- 각 작업당 필요한 날짜를 먼저 구해서 큐에 넣는다.
- 이후 for문을 돌면서, 위에 있는 남은 작업일수가 뒤에 있는 것 보다 크면, poll()을하고 count를 증가시킨다.
for(int i=0; i<progresses.length; i++){
int needDay = (100-progresses[i])/speeds[i];
if((100-progresses[i])%speeds[i]!=0) needDay++;
q.offer(needDay);
}
4. 보완
무작정 풀지말고, 좀만 생각해보면 기발한 아이디어가 나올것 같은데..
