0212 백준 2문제

1966 프린터 큐 [실버 3]

문제/풀이 보기

• 순서대로 담을 queue와 우선순위를 내림차순으로 저장한 priority 준비
• n이 1인 경우는 반드시 1 출력
• 아닌 경우 priority[0]과 queue[0]이 같은지 확인(중요도가 가장 높은지 확인)
• 다른 경우 pop, push 후 m 조정
• 같은 경우 m이 0인지(타겟인지) 확인 후 0이라면 값 출력, 아니라면 pop

---

5430 AC [골드 5]

문제/풀이 보기

시간 초과 해결 법

1. list 대신 deque 사용

2. reverse 대신 flag 사용해서 true인 경우 pop, false인 경우 popleft 후 마지막에 false면 뒤집어 출력