BAEKJOON_단계12_1966) 프린터 큐

BAEKJOON - 단계별

12. 큐 사용하기

1966) 프린터 큐 (19.01.25)

* arr[] 에 입력한 문서들의 중요도를 차례로 저장.
* res[] 는 중요도순으로 최종 나열한 값을 저장.

* m이 구하고자 하는 문서의 현재 위치이므로, 계산 과정에서 m을 알맞게 움직여준다.
* 값을 발견하면, cnt 에 m을 넣어 문서의 위치(배열이므로 0부터)에 1을 더하여 출력한다.

* 총 문서의 수가 n개 이므로 j는 n번 반복, 그리고 먼저 출력하는 문서가 구해지면
* res로 옮기기 때문에, 옮겨진 문서를 제외한 나머지에서 t를 반복시킨다.

* max를 구하고, 남은 문서들 중에서 중요도가 max와 같다면, res에 추가, 그렇지 않으면
* 제일 뒤로 보내고, 나머지 것들을 당겨온다(move 함수 사용)

* !!!!!!!!!!!! 수정 !!!!!!!!!!!!!
* continue 를 break 로 수정하니까 시간이 더 빨라졌다.
* 메모리 사용, 코드 길이 또한 감소.