[백준/JAVA] 11931번: 수 정렬하기 4

🔺 문제

https://www.acmicpc.net/problem/11931

11931번: 수 정렬하기 4

 

 

🔺 코드

- 코드 1) Arrays.sort ()이용해 오름차순 정렬 후, 역순으로 출력

import java.util.*;
import java.io.*;
 
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());
        int[] A = new int[N];
        for(int i = 0 ; i < N ; i++) {
            A[i] = Integer.parseInt(br.readLine());
        }
        Arrays.sort(A);
        
        StringBuilder sb = new StringBuilder();
        for(int i = N - 1 ; i >= 0 ; i--) {
            sb.append(A[i]).append("\n");
        }
        
        System.out.println(sb);
    }
}

 

 

- 코드2) PriorityQueue의 정렬 조건을 내림차순으로 설정하고, 수를 저장해 출력

import java.util.*;
import java.io.*;
 
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> pq = new PriorityQueue<>((o1, o2) -> (o2 - o1)); // 내림차순 정렬
        
        while(N --> 0) {
            pq.add(Integer.parseInt(br.readLine()));
        }
        
        StringBuilder sb = new StringBuilder();
        while(!pq.isEmpty()) {
            sb.append(pq.poll()).append("\n");
        }
        
        System.out.println(sb);
    }
}

Arrays.sort 보다 메모리와 시간을 더 잡아먹는다...

✅ 해결 아이디어
✔ 정렬

 

💥 유의사항

• 시간초과가 발생하지 않도록 주의.... ⇨ Scanner 사용하면 아니 됨...

 

---

🔺 다른 풀이들

- Arrays.sort(arr, Collections.reverseOrder())로 내림차순 정렬하셨다.

[백준] 11931번 : 수 정렬하기 4

 

---

💬 느낀 점

다양한 정렬 방식을 사용해보자...

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ 우선순위 큐 내림차순 정렬

[JAVA] Priority Queue(우선순위 큐) 우선순위 조건 변경하기

 

 

- 다양한 정렬 방식.. 간만에 복습용

기본 정렬 알고리즘(Sorting Algoritm) 요약 정리 (선택, 삽입, 버블, 합병, 퀵) v1.1