Algorithm/Greedy

BOJ#1541 잃어버린 괄호

밤이2209 2017. 4. 30. 23:53

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;


* 나의 코드

https://github.com/stack07142/BOJ/blob/697a297501972ffaaf2dce94fcdf798624deb4f7/BOJ%231541_LostParentheses/src/Main.java


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