[BOJ 2870] 수학숙제

[BOJ 2870] 수학숙제

 

1. 문제 : https://www.acmicpc.net/problem/2870

 

2. 풀이

정규표현식

 

3. 코드

package baekjoon;

import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.math.BigDecimal;
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));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String str = "";
        String regex = "([\\d]+)";
        Pattern pattern = Pattern.compile(regex);
        Matcher matcher;

        int N = Integer.parseInt(br.readLine());
        ArrayList<BigDecimal> arr = new ArrayList<BigDecimal>();
        for(int i=0; i<N; i++) {
            str = br.readLine();
            matcher = pattern.matcher(str);
            while(matcher.find()) {
                arr.add(new BigDecimal(matcher.group()));
            }
        }
        arr.sort(Comparator.naturalOrder());
        for(BigDecimal val : arr) {
            bw.write(val+"");
            bw.newLine();
        }

        bw.flush();
    }
}