알고리즘/문제풀이

[Queue] 기능개발

lipnus 2018. 9. 24. 04:54
반응형

[프로그래머스] 스택/큐 기능기발

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