백준 1966 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

BOJ 1966 c++ 프린터 큐

BOJ 1966 프린터 큐 c++ 백준 1966 cpp 프린터 큐 문제 링크 : https://www.acmicpc.net/problem/1966 정답률이 높았음에도 불구하고 필자에겐 설계에 꽤 많은 시간이 걸린 문제였다. 문제를 해결할 수 있었던 가장 핵심이 된 아이디어는 Queue에 하나씩 담을 때 목표가 되는 녀석을 표시해놓기 위해 int 형 queue가 아닌 pair 형으로 Queue를 선언했다. 그래서 담을 때 목표가 되는 녀석은 char 부분에 't'를 담고 나머지는 전부 공백을 담았다. 시간도 2초로 넉넉하고 N도 100이하, 중요도도 1~9 사이었기에 시간 복잡도는 고려하지 않았다. 큐의 맨 앞에 있는 요소를 확인할 때마다 getMaxNumber함수를 호출해 큐를 처음부터 끝까지 돌았고, ..

2020. 11. 13. 12:35