백준 2751번 수 정렬하기 2 자바 / 백준 단계별로 풀어보기 9단계 / 9. 정렬

백준 9단계 2번 문제 - 2751 수 정렬하기 2

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

2751번: 수 정렬하기 2

 

 

 

---

9. 정렬 (2) 백준 2751번 수 정렬하기 2

---

문제

---

 

 

 

 

---

오답

---

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
 
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 arr[] = new int[n];
        
        for(int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }
        
        Arrays.sort(arr);
        
        for(int i = 0; i < n; i++) {
            System.out.println(arr[i]);
        }
    }
}

 

2750과 동일한 코드를 작성하면 시간초과가 뜬다

 

 

 

---

정답 인정 코드

---

 

https://st-lab.tistory.com/106

이 블로그의 도움을 받았다

counting sort는 아마 다음 문제에서 사용해야 할 것 같아서 다른 방법도 익혀두기로 했다

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        int n = Integer.parseInt(br.readLine());
        
        ArrayList<Integer> list = new ArrayList<>();
        
        for(int i = 0; i < n; i++) {
            list.add(Integer.parseInt(br.readLine()));
        }
        
        Collections.sort(list);
        
        for(int value : list) { //자료형int 변수명value : 배열명list //배열list 항목을 처음부터 하나씩 value에 대입
            sb.append(value).append('\n');
        }
        System.out.println(sb);
    }
}

 

ArrayList는 처음 써본다

StringBuilder도 엄청 낯선 놈..

 

 

 

---