Game Develop

[Algorithm] Baekjoon 1541번 : 잃어버린 괄호 본문

Algorithm/Baekjoon

[Algorithm] Baekjoon 1541번 : 잃어버린 괄호

MaxLevel 2022. 10. 27. 00:56

https://www.acmicpc.net/problem/1541

 

1541번: 잃어버린 괄호

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다

www.acmicpc.net

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
36
37
38
39
40
41
42
43
44
45
46
47
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    string s;
    
    cin >> s;
 
    bool isMinus = false;
    string num = "";
    int sum = 0;
 
    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] == '+')
        {
            if (!isMinus)    
                sum += stoi(num);
            else
                sum -= stoi(num);
            
            num = "";
        }
        else if (s[i] == '-')
        {
            if (!isMinus)
            {
                sum += stoi(num);
                isMinus = true;
            }
            else
                sum -= stoi(num);
            num = "";
        }
        else
            num += s[i];
    }
    
    if (isMinus) sum -= stoi(num);
    else sum += stoi(num);
 
    cout << sum;
 
    return 0;
}
 cs

 

원하는대로 괄호를 칠 수있다보니, 한번이라도 -가 나온 순간 그 뒤의 숫자들은 전부 -로 계산해주면 된다.

그 외에 특이사항은 없다.

'Algorithm > Baekjoon' 카테고리의 다른 글

[Algorithm] Baekjoon 1780번 : 종이의 개수  (0) 2022.10.29
[Algorithm] Baekjoon 1676번 : 팩토리얼 0의 개수  (0) 2022.10.27
[Algorithm] Baekjoon 9019번 : DSLR  (0) 2022.10.26
[Algorithm] Baekjoon 1074번 : Z  (0) 2022.10.25
[Algorithm] Baekjoon 17626번 : Four Squares  (0) 2022.10.25
'Algorithm/Baekjoon' Related Articles more