본문 바로가기

Study/algorithms

[백준] 1541. 잃어버린 괄호

반응형

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

#include <cstdio>

int numarr[50];
char oparr[50];
int idx=0;

int main() {
    scanf("%d", &numarr[idx++]);
    int re;
    while((re = scanf("%c%d", &oparr[idx], &numarr[idx])) == 2) {
        idx++;
    }

    for (int i = idx-1; i > 0; i--) {
        if (oparr[i] == '+') {
            numarr[i-1] = numarr[i]+ numarr[i-1];
            numarr[i]=0;
        }
    }

    int result = numarr[0];
    for (int i = 1; i < idx; i++) {
        if (oparr[i]=='-') {
            result -= numarr[i];
        }
    }
    printf("%d\n", result);
}

'Study > algorithms' 카테고리의 다른 글

[백준] 11050 이항계수1  (0) 2020.02.15
[백준] 3036. 링  (0) 2020.02.15
[백준] 2565 전깃줄  (0) 2020.02.08
[백준] 11054. 가장긴 바이토닉 부분수열 C++  (0) 2020.02.06
[백준] 2748 피보나치 수 2  (0) 2020.02.03