PriorityQueue
-
[백준]22234: 💰가희와 은행 - JAVA문제풀이/백준 2021. 8. 16. 17:24
[백준]22234: 💰가희와 은행 22234번: 가희와 은행 가희는 창구가 하나인 은행을 운영하고 있습니다. 가희의 은행이 영업을 시작했을 때, 대기 줄에는 손님이 N명 있습니다. [그림 1] 카운터 직원과 N명의 손님 x번 손님에 대한 정보는 x번 손님의 www.acmicpc.net 풀이 🪑 Queue, PriorityQueue를 활용하는 자료구조 문제이다. 이와 같은 유형은 자주 접해본 유형이었다! 📝 문제가 길어서 어려워 보이지만, 그렇지 않다. 차근차근 정리해 보자! 은행은 창구가 하나이다. 즉, 한 번에 손님 한명만 처리할 수 있다. W - 1초가 지날때 까지 창구에 있는 직원이 처리하는 고객을 출력하면 된다. 손님은 id, 소요 시간, 들어온 시간에 대한 정보를 가지고 있다. 라운드 로빈 방식..
-
[백준]22252:🕵️♂️ 정보 상인 호석 - JAVA문제풀이/백준 2021. 7. 27. 15:45
[백준]22252: 정보 상인 호석 22252번: 정보 상인 호석 암흑가의 권력은 주먹과 정보에서 나온다. 주먹은 한 명에게 강하고, 정보는 세계를 가지고 놀 수 있기 때문에 호석이는 세상 모든 정보를 모으는 "정보 상인"이 되고 싶다. 정보 상인은 정보를 www.acmicpc.net 풀이 🪑 우선순위큐, 해쉬맵을 활용한 자료구조 문제이다. 📝 문제의 조건들을 정리해 보자. 가치 순으로 가장 비싼 정보들을 구매한다. 한번 거래한 정보는 파기된다. 1로 시작하는 쿼리는 정보를 얻은 고릴라와 가지고 있는 정보 가치를 의미한다. 2로 시작하는 쿼리는 거래할 고릴라와 구매하려는 정보의 개수를 의미한다. 정보는 시간 순서대로 주어진다. 🤔 처음에는 문제가 잘 이해가 되질 않아 예제를 보며 따라가 보았다. 예제를 ..