본문 바로가기
알고리즘/그리디 알고리즘

1541 잃어버린 괄호

by tryotto 2019. 6. 23.
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
#include <stdio.h>
#include <string.h>
 
int main() {
    char arr[51];
    scanf("%s"&arr);
 
    int flag = 0, num = 0, rst = 0, minus = 0, prev = 0;
    for (int i = 0; i <= strlen(arr); i++) {
        if ('0' <= arr[i] && arr[i] <= '9') {
            num *= 10;
            num += (arr[i] - 48);
        }
        else {
            if (flag == 0)
                rst += num;
            else
                minus += num;
 
            num = 0;
 
            if (arr[i] != '+') {
                if (flag == 0)
                    flag = 1;
                else {
                    rst -= minus;
 
                    minus = 0;
                    flag = 1;
                }
            }
        }
    }
    printf("%d", rst);
}
cs


'알고리즘 > 그리디 알고리즘' 카테고리의 다른 글

2437 저울  (0) 2019.06.27
1080 행렬  (0) 2019.06.23
1049 기타줄  (0) 2019.06.23
1120 문자열 (심화-KMP)  (0) 2019.06.23
10610 30  (0) 2019.06.22