목록백준1966번 (1)

매일 조금씩

백준 1966번: 프린터 큐

queue pair를 활용하는 문제인데 vector를 사용하는 방법과 priority_queue를 사용하는 방법으로 풀어보았다. 몇번째 출력인지 세는 count 변수가 있어야한다. 일반 배열이라면 중요도 순으로 정렬 되었을 때 인덱스를 보고 몇번째 출력인지 알수 있겟지만 queue를 사용하기 때문에 그런 접근이 불가능 하므로 top이거나 front일 때 비교하고 pop할때 count++시키면서 세어야한다. queue와 vector #include #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0);//cin 실행속도 향상 int t, n, m;//t : testcase..
알고리즘 2020. 4. 8. 17:30
이전 Prev 1 Next 다음