알고리즘/백준
공부 103일차: 백준 1541번 잃어버린 괄호 자바 java
김발자~
2022. 11. 10. 22:53
반응형
1541 잃어버린 괄호
https://www.acmicpc.net/problem/1541
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
백준 1541번 문제 잃어버린 괄호
문제

과정 생각해보기
문제의 핵심은 -, +만 있는 식에서 최소값을 구해야 한다는 것이다
최소값을 구하려면 가장 작은 수에서 가장 큰 수를 빼면 된다
따라서 +가 있다면 먼저 계산해서 큰 수를 만들어놔야 한다
그래서 과정을 순차적으로 나열해보자면
1. 식에서 "-"를 기준으로 나눈다
2. "+"를 기준으로 나누고 대상이 되는 피연산자들을 더한다
3. 가장 앞에 있는 수에서 더해진 값들을 뺀다
정답 인정 코드
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
|
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException{
// 가장 작아지도록 만드는 법 -> 가장 작은 수에서 가장 큰 수를 뺀다
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] subtraction = br.readLine().split("-");
// 디버깅 System.out.println(Arrays.toString(subtraction));
int result = 0;
for(int i = 0; i < subtraction.length; i++) {
int sum = 0;
String[] addtion = subtraction[i].split("\\+");
for(int j = 0; j < addtion.length; j++) {
// 덧셈 다 더함
sum += Integer.parseInt(addtion[j]);
}
if(i == 0) { //가장 처음에 있는 숫자라면
result += sum; //더해준다(가장 큰 수를 뺄 가장 작은 수)
}else {
result -= sum;
}
// 디버깅 System.out.print(sum + " " + "\n");
}
System.out.println(result);
}
}
|
cs |
설명과 주석에 적은 대로 나열한 코드
막힌다 싶으면 계속 디버깅해서 풀었다
반응형