[문제 제약 조건]

[조건 1] N은 1 이상 1,000 이하이다.

[조건 2] 각 수는 실수 혹은 정수로 표현되고, 0 이상 100 이하이며, 소수점이 없거나 소수점 아래 최대 3자리까지 주어진다.

[서브 태스크별 제약 조건]

별도의 서브 태스크가 존재하지 않습니다.

입력형식

첫 번째 줄에 N이 주어진다.

두 번째 줄부터 N개의 줄에 걸쳐, 각 수가 한 줄에 하나씩 주어진다.

01.23, 3.001과 같이 소수점을 기준으로 각 파트의 0이 아닌 수 이전에 leading zero가 나오는 경우는 주어지지 않는다.

추가로, 3.00, 3.000, 또는 00.1과 같이 소수점을 기준으로 한 파트에 두 개 이상의 0만 주어지는 입력은 없다.

출력형식

첫 번째 줄부터 N개의 줄에 걸쳐, 입력으로 주어진 수들을 GPT의 기준으로 비내림차순으로 정렬한 순서대로 한 줄에 하나씩 출력한다.

풀이

적절한 계산을 이용한 배열의 정렬 문제

소숫점을 기준으로 앞자리 정수와 뒷자리 정수를 비교한다.

자바의 배열에서의 sort함수의 시간복잡도는 O(nlogn)으로 입력값 N의 최댓값인 1,000이 들어와도 1초 안에 정렬 가능

코드

import java.io.*;
import java.util.*;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        ArrayList<String> arr = new ArrayList<>();
        
        // 입력값 받기
        int N = Integer.parseInt(br.readLine());
        for(int i=0; i < N; i++){
            arr.add(br.readLine());
        }
        
        // 람다함수로 정렬 정의
        Collections.sort(arr, (first, second) -> {
            String[] a1 = first.split("\\.");
            String[] a2 = second.split("\\.");
            
            // 앞자리 정수비교
            int r1 = Integer.parseInt(a1[0]) - Integer.parseInt(a2[0]);
            
            // 앞자리 정수가 같지 않다면, 결과 리턴하여 정렬
            if(r1 != 0){
                return r1;
            }
            
            // 뒷자리 정수비교
            // 소숫점이 없는 값과 소숫점 이후 값이 0인 값을 비교하기 위해서 없다면, -1처리
            int n1 = a1.length < 2 ? -1 : Integer.parseInt(a1[1]);
            int n2 = a2.length < 2 ? -1 : Integer.parseInt(a2[1]);
            
            return n1 - n2;
        });

        // 출력값 세팅
        for(String item : arr) {
            sb.append(item).append("\n");
        }
        
        System.out.println(sb.toString());
        
        br.close();
        
    }
}