Notice
Recent Posts
Recent Comments
Link
목록1966번 (1)
궤도
[백준] 1966번 : 프린터 큐
문제 풀이 대충 상상을 해보자 지금 프린터를 하려는 문서 하나를 띄워놓고 있고(front) 프린트 버튼만 누르면 되는데 이 문서보다 우선 순위가 높은 문서가 있다면 그걸 먼저 출력해야 한다. 그래서 뒤에 대기 중인 문서를 하나하나 살펴보며 우선순위를 확인하는데, 만약 이 문서보다 더 높은 순위의 문서가 있다면 다시 대기줄의 맨 뒤로 보낸다.(pop->push) 이걸 반복하면 된다. 우리가 목표로 하는 문서가 출력될 때까지. 소스코드 #include #include using namespace std; struct paper { //우선순위와 체크여부 저장 int pri; bool checked; }; bool endLoop(queue q) { //타겟 데이터가 빠지면 루프 종료 queue tmp = q;..
💻 현생/⛓ 알고리즘
2021. 3. 26. 18:35