
[백준/Java] 1202번 보석 도둑
·
Algorithm/java
문제 풀이시간 초과에 주의해야하며 PriorityQueue로 풀었다.처음엔 이중 for문을 돌려 시간초과가 났다. BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());int N = Integer.parseInt(st.nextToken());int K = Integer.parseInt(st.nextToken());int[][] arr = new int[N][2];for(int i=0; i1. 보석의 개수 N과 가지고 있는 가방 K를 입력 받는다.이차원 배열 arr를 생성하고, 크기는 N행 2열로 초기화한다. 보석의 개수 N번만큼 ..