코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 30022번 행사 준비
2024.08.05기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 구매 횟수가 제한되어 있을 때, 2개의 상점에서 상품을 구매할 때 가장 적은 비용을 출력하는 문제입니다. 접근 방법서로의 차(상점 1, 상점 2)를 이용하면 전체 비용을 최소화가 가능합니다.서로의 차를 기준으로 우선순위 큐를 이용해 최소 비용을 구해주었습니다. 1. 서로의 차와 인덱스를 저장할 커스텀 클래스를 생성했습니다.// 서로의 차와 인덱스를 저장할 커스텀 클래스private static class Node implements Comparable { long dif; int index; public Node(long d, int i) { dif = d; index..
