정보 상인 호석
-
[백준]22252:🕵️♂️ 정보 상인 호석 - JAVA문제풀이/백준 2021. 7. 27. 15:45
[백준]22252: 정보 상인 호석 22252번: 정보 상인 호석 암흑가의 권력은 주먹과 정보에서 나온다. 주먹은 한 명에게 강하고, 정보는 세계를 가지고 놀 수 있기 때문에 호석이는 세상 모든 정보를 모으는 "정보 상인"이 되고 싶다. 정보 상인은 정보를 www.acmicpc.net 풀이 🪑 우선순위큐, 해쉬맵을 활용한 자료구조 문제이다. 📝 문제의 조건들을 정리해 보자. 가치 순으로 가장 비싼 정보들을 구매한다. 한번 거래한 정보는 파기된다. 1로 시작하는 쿼리는 정보를 얻은 고릴라와 가지고 있는 정보 가치를 의미한다. 2로 시작하는 쿼리는 거래할 고릴라와 구매하려는 정보의 개수를 의미한다. 정보는 시간 순서대로 주어진다. 🤔 처음에는 문제가 잘 이해가 되질 않아 예제를 보며 따라가 보았다. 예제를 ..