반응형
[프로그래머스] 스택/큐 기능기발
https://programmers.co.kr/learn/courses/30/lessons/42586
Queue<Integer> q = new LinkedList<>();
Queue<Integer> answer = new LinkedList<>();
//각 작업 당 필요한 일수를 구한 뒤 큐에 넣는다
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);
}
while ( !q.isEmpty() ){
int unit = q.poll();
int count=1;
while ( !q.isEmpty() && unit >= q.peek()){
q.poll();
count++;
}
answer.offer(count);
}
int answerSize = answer.size();
int[] result = new int[answerSize];
for(int i=0; i<answerSize; i++){
result[i] = answer.poll();
}
return result;
전에도 했던 실수인데 for문 중간에 answerSize; 대신 answer.size()를 넣으면 포문 한번 돌때마다 저 값이 유동적으로 바뀌게 되어서,
이상한 결과가 나오게 된다.
반응형
'알고리즘 > 문제풀이' 카테고리의 다른 글
[정렬] 다리를 지나는 트럭 (0) | 2018.09.28 |
---|---|
[정렬] 프린터 (0) | 2018.09.26 |
[구현] 줄기세포배양 (0) | 2018.09.24 |
[정렬] H-index (0) | 2018.09.23 |
[정렬] K번째 수 (0) | 2018.09.19 |