본문 바로가기
짱구 굴리기 (Q) -

[백준 1966] 프린터 큐

by skwzz 2019. 4. 18.

출처 : https://www.acmicpc.net/problem/1966

큐 문제입니다. 

저번에 올렸던 프로그래머스에 있던 프린터 큐와 동일한 문제입니다.

설명은 그냥 복붙 하겠습니다.

큐에 인덱스와 우선순위를 가진 노드객체를 넣고

큐의 맨 앞을 빼오고 나머지를 이터레이터로 돌리면서 큐에 남은 노드의 우선순위를 확인합니다. (check 변수로 저장)

그리고 주석 적힌대로

현재 노드가 우선순위가 제일 높을경우

1. 현재 내가 찾을려고 했던 노드일 경우 리턴

2. 내가 찾을 노드가 아닌 경우 answer를 1 증가 시킨 후 다시 반복문

현재 노드가 우선순위가 밀릴 경우 

현재 노드를 다시 큐에 붙여주는 식으로 했습니다.

'짱구 굴리기 (Q) - ' 카테고리의 다른 글

[백준 1753] 최단경로  (0) 2019.04.22
[백준 2252] 줄 세우기  (0) 2019.04.19
[백준 10451] 순열 사이클  (0) 2019.04.17
[백준 2606] 바이러스  (0) 2019.04.17
[백준 2668] 숫자 고르기  (0) 2019.04.16