우선순위큐 2

백준(BOJ) 14235 : 크리스마스 선물 (실버3) / 자바(Java) 풀이

문제https://www.acmicpc.net/problem/142353줄 요약내림차순 정렬된 우선순위 큐를 사용해 선물의 가치를 관리합니다.선물 요청 시 큐에서 가장 큰 선물을 꺼내 출력하고, 충전된 선물은 큐에 추가합니다.큐가 비어 있을 때 선물 요청이 들어오면 -1을 출력합니다.코드// package boj14235;import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception { // 입력을 파일에서 받기 위한 설정 // System.setIn(new FileInputStream("src/input.txt")); Buf..

Problem_Solving 2024.05.16

백준(BOJ) 1417 : 국회의원 선거 (실버5) / 자바(Java) 풀이

문제https://www.acmicpc.net/problem/14173줄 요약후보자들의 득표수를 내림차순으로 정렬하는 우선순위 큐에 저장하고, 현재 후보자의 득표수를 따로 저장합니다.현재 후보자의 득표수가 가장 많은 득표를 한 후보의 득표수를 넘을 때까지 반복하며, 가장 많은 득표를 한 후보의 득표수를 줄이고 현재 후보자의 득표수를 증가시킵니다.득표수를 조작하는 데 필요한 매수 횟수를 계산하여 출력합니다.코드// package boj1417;import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception { // 입력을 파일에서 받기 위한 설정 (주석 ..

Problem_Solving 2024.05.16