목록알고리즘/자료구조 (1)
빠르게 핵심만
[백준 15903] 카드 합체 놀이 Java 풀이
https://www.acmicpc.net/problem/15903 접근우선순위 큐를 사용하여 항상 작은 수가 맨 앞에 오도록 카드를 정렬합니다. 그런 다음 가장 작은 두 수를 뽑아서 합을 구하고, 그 합을 다시 카드에 덮어씁니다. 이 과정을 주어진 횟수만큼 반복하고, 마지막에 카드에 쓰인 수를 모두 더하여 가장 작은 점수를 구합니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { B..
알고리즘/자료구조
2024. 5. 7. 11:41