[백준/JAVA] 2870번: 수학숙제

📖 문제

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

 

 

 

💡  풀이 방식

• 문자열 , 파싱

 

 

 

🔺 코드

import java.util.*;
import java.io.*;
import java.math.*;
 
public class Main {
    static int N;
    static List<BigInteger> list = new ArrayList<>();
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());
        
        while(N --> 0) {
            String str = br.readLine();
            getNum(str);
        }
        
        // 오름차순 정렬
        Collections.sort(list);
        
        StringBuilder sb = new StringBuilder();
        for(BigInteger i : list) {
            sb.append(i).append("\n");
        }
        System.out.println(sb.toString());
    }
    
    private static void getNum(String str) {
        String tmp = "";
            
        for(int i = 0 ; i < str.length() ; i++) {
            char c = str.charAt(i);
            
            if(Character.isDigit(c)) {
                tmp += c;
            }
            else {
                if(tmp != "") {
                    list.add(new BigInteger(tmp));
                    tmp = "";
                }                    
            }
        }
        
        if(tmp != "") {
            list.add(new BigInteger(tmp));
        }
    }
}
 

 

 

➕ 다른 풀이 방식

정규식, Pattern, Matcher를 사용한 풀이

[백준] 2870. 수학숙제

---

💦 어려웠던 점

- 숫자 범위가 벗어나서 처리를 어떻게 해야 하나 싶었다.

- 조건식을 제대로 세우지 못 했다,,

 

 

🧐 새로 알게 된 내용

- 숫자가 100자리가 들어올 수 있으므로 정수형으로 표현 불가 > BigInteger 사용해야 함

 

 

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

---

(참고)

[BOJ] 2870번 : 수학숙제 (JAVA)