포스트

잃어버린 괄호(1541)

게시
By Kim Jung Wook 1 분읽는 시간

잃어버린 괄호(1541)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

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));
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    StringBuilder sb = new StringBuilder();
    
    String[] minusSplit = br.readLine().split("-");
    int res = 0;
    
    for(int i = 0; i < minusSplit.length; i++){
      int sum = 0;
      String[] plusSplit = minusSplit[i].split("\\+");
      
      for(int j = 0; j < plusSplit.length; j++){
        sum += Integer.parseInt(plusSplit[j]);
      }
      
      if(i == 0){
        res = sum;
      } else{
        res -= sum;
      }
    }
    
    sb.append(res);
    
    bw.write(sb.toString());
    bw.flush();
    bw.close();
    br.close();
  }
}

풀이과정

  1. 처음에는 split(“+”) 로 시도하였다가 에러를 보았다.
  2. 검색을 해보니 split에는 정규표현식을 사용할 수 있는데, +의 경우는 정규표현식에서 메타문자로 사용되는 기호였다.
  3. 메타문자란 정규표현식 또는 정규식을 제어할 수 있는 문자이다.
  4. 따라서 메타문자를 이스케이프(\)문자를 사용하여 +를 문자로 인식하게 바꿔주는 과정이 필요하였다.
1
2
3

- 성공
- 메모리 : 14200 KB
- 시간 : 128 ms

보안점

  1. 정규표현식에 대해 알아보아야겠다.
알고리즘, 문제
알고리즘문제