프로그래밍/알고리즘
2022. 10. 7.
백준 1966 : 프린터 큐 _ C++ , +) 우선순위 큐 pair compare
https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net #시뮬레이션 #큐 #silver3 회고 ✔ 알고리즘 접근 방식 처음에는 우선순위 큐 한개에 pair로 인덱스 정보와 중요도를 함께 저장 해 줬는데 인덱스도 같이 정렬되어버려서 그 부분은 어떻게 처리를 해야하나 장시간 고민을 했다. (cmp함수도 만들어서 해당 부분을 어떻게 해결해보려 했는데 불가능했다..ㅠ) 고민을 아무리 해봐도 딱히 뾰족한 수가 떠오르지 않아서 다른 사람들은 어떻게 풀었는지 찾아봤다..