티스토리 뷰

Algorithm

[Baekjoon] 1966. 프린터 큐

lluna 2021. 12. 11. 16:06
 

1966번: 프린터 큐

여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에

www.acmicpc.net

# 배열에서 최댓값을 구한다.
# 맨 앞에 최댓값이 올때까지 큐를 돌린다.
# 맨 앞에 최댓값이 오면 카운트를 1 증가시킨다. 그 값이 타겟이면 카운트를 반환하고 종료한다.
# 뺀 값이 타겟이 아니면 그 다음 인덱스부터 위의 단계를 반복한다.

문제를 어떻게 풀지는 알았는데, 구현이 생각보다 바로 되지 않았다.

반례케이스에 걸리지 않으려면 얼렁뚱땅 풀면 안되고 while문과 if 조건문 구조를 미리 짜야 한다.

위의 흐름을 순서도를 이용해서 도식화하면 다음과 같다.

훈련을 많이 하자!

 

댓글