가희의자기개발블로그
백준 1541 <잃어버린 괄호> 그리디 알고리즘 본문
반응형
https://www.acmicpc.net/problem/1541
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan = new Scanner(System.in);
String[] minus = scan.nextLine().split("-");
int min = 0;
for (int i = 0; i < minus.length; i++) {
if (minus[i].contains("+")) {
String[] temp = minus[i].split("\\+");
int sum = 0;
for (int j = 0; j < temp.length; j++) {
sum += Integer.parseInt(temp[j]);
}
minus[i] = sum + "";
}
if (i == 0) {
min = Integer.parseInt(minus[i]);
} else {
min -= Integer.parseInt(minus[i]);
}
}
System.out.println(min);
}
}
반응형
'프로그래밍 언어 > 알고리즘' 카테고리의 다른 글
1946번 백준 <신입 사원> 그리디 알고리즘 (0) | 2020.07.11 |
---|---|
백준 2875번 <대회 or 인턴> 그리디 알고리즘 (0) | 2020.07.06 |
백준 1931번 <회의실배정> 그리디알고리즘 (0) | 2020.07.02 |
10610 백준 30 <그리디 알고리즘> (0) | 2020.06.24 |
백준 2217번 로프 <그리디알고리즘> (0) | 2020.06.23 |
Comments