algorithm
[JAVA] 백준 1541번 : 잃어버린 괄호
qazyj
2020. 8. 20. 20:27
- 코드
성공 코드 : 괄호가 어디있던 첫번째 -기준으로 앞은 다 더해주고 뒤는 다 빼주면 최소값이 된다는 생각으로 풀었다.
결과는 맞았습니다!!
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
public class Main {
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
String input = br.readLine();
String[] minusSplit = input.split("-");
int sum=0;
for(int index=0;index<minusSplit.length;index++) {
String[] number = minusSplit[index].split("[+]");
for(int index2=0;index2<number.length;index2++) {
if(index==0)
sum+=Integer.parseInt(number[index2]);
else
sum-=Integer.parseInt(number[index2]);
}
}
bw.write(sum + "\n");
bw.flush();
bw.close();
}
}