BOJ#1541 잃어버린 괄호
* 문제
https://www.acmicpc.net/problem/1541
* 풀이
문제 풀이 과정
55-50+40-10-30-20+40
int minSum = 0;
1. 입력받은 String을 "-"를 기준으로 분리합니다.
{55, 50+40, 10, 30, 20+40}
2. 첫번째 원소는 그냥 더해주고 (문제 조건에 따라 첫번째 숫자는 양수이다)
minSum = 55;
3. 나머지 각각의 원소에 대하여 합을 구한 뒤 minSum에서 빼줍니다.
{55, 50+40, 10, 30, 20+40}
{55, 90, 10, 30, 60}
minSum = 55 - 90 - 10 - 30 - 60;
* 나의 코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/**
* BOJ#1541 잃어버린 괄호
* https://www.acmicpc.net/problem/1541
*/
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String input = br.readLine();
String[] strArr1 = input.split("\\-");
int minSum = 0;
for (int i = 0; i < strArr1.length; i++) {
String[] strArr2 = strArr1[i].split("\\+");
int tempSum = 0;
for (String x : strArr2) {
tempSum += Integer.parseInt(x);
}
if (i == 0) tempSum *= -1;
minSum -= tempSum;
}
System.out.println(minSum);
}
}
'Algorithm > Greedy' 카테고리의 다른 글
BOJ#1946 신입 사원 (0) | 2017.03.22 |
---|---|
BOJ#6195 Fence Repair (0) | 2017.02.02 |
BOJ#7676 Saruman's Army (0) | 2017.02.02 |
POJ#3617 Best Cow Line (0) | 2017.02.01 |
BOJ#1700 멀티탭 스케쥴링 (0) | 2017.02.01 |