Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 큐
- MST
- 백트래킹
- 우선순위 큐
- BFS
- 링크드리스트
- 크루스칼
- 피보나치 수
- 시뮬레이션
- SSAFY
- DP
- 완전 탐색
- lis
- 순열
- 분할 정복
- 문자열
- 그리디
- 중복 순열
- 이분 탐색
- 재귀
- BeautifulSoup
- 비트마스크
- dfs
- Knapsack
- 빠른 입출력
- 세그먼트 트리
- 클래스
- 스택
- 메모리풀
- 조합
Archives
- Today
- Total
목록시뮬레이션 (17)
작심 24/7
[백준] 1966번 프린터 큐
1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료�� www.acmicpc.net 현재 문서의 중요도가 가장 클 경우에만 인쇄될 수 있는 조건이다. 1. M위치에 있는 문서가 몇 번째로 인쇄되었는지를 출력해야 하므로 큐에 pair로 중요도와 인덱스를 넣어준다. 2. 현재 문서의 중요도가 가장 큰지 판단해 주기 위해 중요도 배열을 따로 만들어 내림차순으로 정렬해준다. 3. 인쇄될 때마다 카운트 해주고 인쇄되는 문서가 M위치에 있을 때 카운트를 출력한다. #include #include #include #include using namespace..
백준
2020. 6. 3. 18:51