단계별로 풀어보기(정렬 - 수 정렬하기 2)

2751번: 수 정렬하기 2 (acmicpc.net)

2751번: 수 정렬하기 2

http://boj.kr/efc4b97f698d4ef8b1d332cdc66478a1

공유 소스 보기

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;

class Main{
    
    public static void main(String[] args) throws IOException{
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int wordCount = Integer.parseInt(br.readLine());
		
		List<Integer> arr = new ArrayList<Integer>();
		
		for(int i = 0; i < wordCount; i++) {
			
			arr.add(i, Integer.parseInt(br.readLine()));
			
		}
		
		arr.sort(Comparator.naturalOrder());
        
        for(int i = 0; i < arr.size(); i++){
            
            bw.write(String.valueOf(arr.get(i)));
            bw.newLine();
            
        }
        
        bw.close();
        
    }
    
}

단계별로 풀어보기 문제 아래 설명에

 

내장 함수 이용해 보라 해서 그거 이용해서 풀어봤다.

 

내장 함수를 사용하는걸 좀 꺼려했었는데

 

아마 누가 만들어 놓은거 가져다 쓰는 거니까

 

내 실력의 향상에는 도움이 되지 않을 거라고 생각했던 것 같다.

 

학원 다닐 때에는 ArrayList 많이 이용했는데

 

그 기억 살려서 풀어봤다. List.sort 찍으니까

 

Comparator로 입력받길래 얘도. 찍어보니까

 

naturalOrder, reverseOrder 있길래

 

오름, 내림 차순일 거라 생각하고 해 봤더니 풀렸다.

 

Botherahn :: [JAVA] List.sort() 정렬(오름차순, 내림차순) - Comparator 이용 (tistory.com)

[JAVA] List.sort() 정렬(오름차순, 내림차순) - Comparator 이용

대충 정리해둔 것