목록queue (1)

알고리즘 모음(C++)

백준 1966 - 프린터 큐(C++)

문제 링크입니다. https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net Queue를 이용한 문제였습니다. Queue에 중요도를 정하고 M번째 수가 언제 나오는지를 물어보는 문제였습니다. Queue의 특징이 FIFO(First in first out)인 만큼 이를 활용하면 풀 수 있는 문제였습니다. 출력 예시 중, 예시 2번과 예시 3번을 활용해 정답을 도출해내는 과정을 확인해겠습니다. 저는 (순서, 중요도)를 저장하는 queue와 중요도를 저장하는 ve..
백준 2021. 11. 5. 22:39
이전 Prev 1 Next 다음