수학숙제 [BOJ 2870]

1. 문제에 대한 이해

• 우리가 풀어야 할 문제는 무엇인가?
• 주어진 자료는 무엇인가?
• 조건은 무엇인가?
• 우리가 문제를 풀기 위해 주어진 자료가 충분한가?
• 숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라. 

- 우리가 풀어야 할 문제는 무엇인가?

-> 어떻게 숫자를 추출해낼 것인가?

-> 숫자를 추출해낸다는 것이 무엇인가?

-> 

    

2. 계획

• 전에 비슷한 문제를 알고 있는가?
• 이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가?
• 비슷한 문제를 풀어본 적이 있다면 그 것을 활용할 수 있는가?
• 만약 문제를 풀 수 없다면 문제를 더 단순하게 하기 위해서 주어진 조건을 버려보아라
• 주어진 자료로부터 유용한 것을 이끌어 낼 수 있는가?
• 자료는 모두 사용했는가?
• 조건을 모두 사용했는가?
• 문제에 포함된 핵심적인 개념은 모두 고려했는가?

3. 실행

• 풀이 계획을 실행하고, 각 단계가 올바른지 점검하라.

[내 코드]

import java.util.*; 

public class Main {
    
    
    public static void main(String args[]) {
      Scanner sc = new Scanner(System.in);
      Main T = new Main();
      ArrayList<Integer> arr = new ArrayList<>();
      
      
      int N = sc.nextInt();
      
      for(int i=0; i<N; i++){
          String str = sc.next();
          
          StringBuilder sb = new StringBuilder();
          
          for(int j=0; j<str.length(); j++){
              
              if(48 <= (int)str.charAt(j) && (int)str.charAt(j) <= 57){
                sb.append(Character.toString(str.charAt(j)));   
              }else{
                  if(sb.length() == 0){
                      continue; 
                  }
                  
                  String tmp = sb.toString();
                  int num = Integer.parseInt(tmp);
                  arr.add(num);
                  sb.setLength(0);
              }
          }
          
          
          if(sb.length() != 0){
              String tmp = sb.toString();
              int num = Integer.parseInt(tmp);
              arr.add(num);
              sb.setLength(0);
          }
          
      }
      
      Collections.sort(arr); 
      
      for(int i=0; i<arr.size(); i++){
          System.out.println(arr.get(i));
      }
          
                     
    }
}

[참고 코드]

import java.util.*; 
import java.util.regex.Pattern;
import java.util.regex.Matcher;
import java.io.*;
import java.math.BigDecimal;

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(); 
       
    }
}

4. 반성

• 문제를 다른 방식으로 해결할 수 있는가?
• 결과나 방법을 어떤 다른 문제에 활용할 수 있는가?
• 어떻게 하면 더 효율적으로 문제를 해결할 수 있는가?
• 어떻게 하면 더 효과적으로 문제를 해결할 수 있는가?

- 어떻게 하면 더 효율적으로 문제를 해결할 수 있는가?

-> BufferedReader, BufferedWriter 사용법 익히기 

-> BufferedReader, BufferedWriter 정리하자. 

-> Pattern pattern으로 패턴 선언

-> 자바 정규표현식 한 번 정리하자.