[백준] 1715번 카드 정렬하기

[CMSSKKK]

TITLE

카드 정렬하기

LINK

• 문제 출처 사이트 : 백준
• Link

📷 Screenshots

댓글 양식

• 아래 양식을 복사한 뒤 [shift]+[tab] 2회를 하고 작성하여 주세요

    ### 풀이 언어

    - python/java

    ### 코드

    ```python/java

    ```

    ### 핵심 로직 혹은 자료구조

    - 

    ### 시간 복잡도

    - O(  )

[CMSSKKK]

풀이 언어

• java

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.PriorityQueue;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        PriorityQueue<Integer> queue = new PriorityQueue<>();

        while(n-- > 0) {
            queue.add(Integer.parseInt(br.readLine()));
        }

        int sum = 0;
        int a = 0;
        int b = 0;
        while(queue.size() > 1) {

            if (queue.size() == 2) {
                a = queue.poll();
                b = queue.poll();
                sum += a + b;
            } else {
               a = queue.poll();
               b = queue.poll();
               sum += a + b;
               queue.add(a + b);
            }

        }

        System.out.println(sum);
    }
}

핵심 로직 혹은 자료구조

시간 복잡도

• O( )