# PriorityQueue

13개의 포스트

[백준] 11286번. 절댓값 힙

[백준] 11286번. 절댓값 힙 1. 문제 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (x ≠ 0)를 넣는다. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작

4일 전
·
0개의 댓글

[백준] 1966번. 프린터 큐

여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게

4일 전
·
0개의 댓글
post-thumbnail

[백준]#1715 카드 정렬하기

문제정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.매우

2020년 10월 12일
·
0개의 댓글

백준 1715번. 카드 정렬하기

내가 왜 처음에 태그를 영어로 달았을까...정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을

2020년 9월 28일
·
0개의 댓글
post-thumbnail

[SWEA]#2477 [모의 SW 역량테스트] 차량 정비소

문제고객이 차량 정비소에 지갑을 두고 갔다.차량 정비소에서 근무하는 이 대리는 고객에게 지갑을 돌려주려고 한다.하지만, 차량 정비소를 방문한 고객이 너무 많아 모두 전화하여 확인하기가 불가능하다.다행히 지갑에는 고객만족도 설문지가 있다.고객만족도 설문지에는 고객이 이용

2020년 9월 1일
·
0개의 댓글
post-thumbnail

[SWEA]#1249 [S/W 문제해결 응용] 4일차 - 보급로

문제2차 세계 대전에서 연합군과 독일군의 전투가 점점 치열해지고 있다.전투가 진행중인 지역은 대규모 폭격과 시가전 등으로 인해 도로 곳곳이 파손된 상태이다.그림 1(a)에서와 같이 도로들은 전투로 인해 트럭이나 탱크와 같은 차량들이 지날 갈 수 없다.전투에서 승리하기

2020년 8월 31일
·
0개의 댓글
post-thumbnail

[백준]#6497 전력난

문제성진이는 한 도시의 시장인데 거지라서 전력난에 끙끙댄다. 그래서 모든 길마다 원래 켜져 있던 가로등 중 일부를 소등하기로 하였다. 길의 가로등을 켜 두면 하루에 길의 미터 수만큼 돈이 들어가는데, 일부를 소등하여 그만큼의 돈을 절약할 수 있다.그러나 만약 어떤 두

2020년 8월 31일
·
0개의 댓글
post-thumbnail

[백준]#4650 Jungle Roads

문제The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years

2020년 8월 30일
·
0개의 댓글

[백준]#17140 이차원 배열과 연산

문제크기가 3×3인 배열 A가 있다. 1초가 지날때마다 배열에 연산이 적용된다.R 연산: 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 ≥ 열의 개수인 경우에 적용된다.C 연산: 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 < 열의 개수인

2020년 8월 27일
·
0개의 댓글

[백준]#2606 바이러스

문제신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자.

2020년 8월 26일
·
0개의 댓글
post-thumbnail

[SWEA]#1251 하나로

문제당신은 인도네시아 내의 N개의 섬들을 연결하는 교통시스템 설계 프로젝트인 ‘하나로’를 진행하게 되었습니다.하나로 프로젝트는 천해의 자연을 가진 인도네시아의 각 섬 간 교통이 원활하지 않아 관광 산업의 발전을 저해하는 요소를 줄이고 부가 가치를 창출하고자 진행하는 프

2020년 8월 26일
·
0개의 댓글

[STL] priority_queue

top() : top에 있는 원소 반환push(element) : 우선순위 큐에 element 추가pop() : 우선순위 큐에서 top에 있는 원소 삭제size() : 우선순위 큐에 있는 원소의 수를 반환empty() : 비어있으면 true 아니면 false를 반환

2020년 8월 4일
·
0개의 댓글

[algo] 프린터

문제를 보자마자 우선 순위 큐로 구현해야겠다고 생각했다.구글에 우선순위 큐를 검색해보고 가장 많이 나오는 것이 PriorityQueue 였다. 큐는 선입선출 (FIFO)로 먼저 들어온 자료가 먼저 나간다는 규칙을 가지고 있으며, 우선순위 큐는 우선순위대로 출력하는 특징

2020년 5월 10일
·
0개의 댓글