[ boj : 2252 ] 정보 상인 호석

[ boj : 2252 ] 정보 상인 호석

728x90

https://www.acmicpc.net/problem/22252

해설 : 그냥 적당한 구현문제입니다.

처음에 알고리즘 시작할때 하나의 key 값에 여러개의 정보를 저장할때 어떻게 해야될지 몰라서 해맸던 기억이 있습니다.

방법은 map을 하나 선언해주고 value 값으로 vector,set,priority_queue 등등 을 선언해 주면됩니다.

전 여기서 가장 큰 값을 순차적으로 뽑는것이니 priority_queue 를 선언해서 문제를 해결하였습니다.

하 자바 너무 싫어요 ㅠㅠㅠㅠ

/** * IO Template reference : 류호석 */ import java.io.*; import java.util.*; import static java.lang.Math.*; public class Main { static FastReader scan = new FastReader(); public static void main(String[] args) { int t=1; //t = scan.nextInt(); while(t-->0) solve(); } static void solve() { int q; q = scan.nextInt(); Map mp = new HashMap<>(); long ans=0; int f,k,c; String name; for(int i=0;i pq; if(!mp.containsKey(name)){ pq = new PriorityQueue<>((x,y)->y-x); }else{ pq = mp.get(name); } for(int j=0;j

728x90

from http://boomrabbit.tistory.com/197 by ccl(A) rewrite - 2021-11-27 18:27:48