백준_1715 카드 정렬하기 (그리디)Algorithm/Algorithm 문제2024. 1. 28. 16:58
Table of Contents
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.PriorityQueue;
import java.util.Queue;
public class BJ_1715_카드정렬하기 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
Queue<Integer> priorityQ = new PriorityQueue<>(); //기본은 오름차순
for(int i=0; i<n; i++) {
priorityQ.add(Integer.parseInt(br.readLine()));
}
int result = 0;
while(priorityQ.size() != 1) {
int temp = priorityQ.poll() + priorityQ.poll();
result += temp;
priorityQ.add(temp);
}
System.out.println(new StringBuilder().append(result));
}
}
'Algorithm > Algorithm 문제' 카테고리의 다른 글
백준_1931 회의실 배정 (그리디) (0) | 2024.01.30 |
---|---|
백준_1744 수 묶기 (그리디) (0) | 2024.01.29 |
백준_11047 동전0 (그리디) (0) | 2024.01.27 |
백준_1300 K번째 수 (이분탐색) (0) | 2024.01.26 |
백준_2343 기타 레슨 (이분탐색) (0) | 2024.01.25 |
@kjyyjk :: 녕의 학습 기록
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!