글 읽기 - 반례를 찾아주실수 있나요

offbeat24 2년 전 0

자꾸 틀렸다고 하네요...

#include <iostream>
#include <string>
#include <cstdlib>
#include <cctype>
using namespace std;

string str;
int tmp = 0;
int dat = 0;
int flag = 0;

void zip(int p) {
    for(int i=p; i >= 0; i--) {
        if (isdigit(str[i]) != 0) {
            tmp ++;
        }else if (str[i] == '(') {
            int a = str[i-1] -'0';
            tmp *= a;
            flag = i-1;
            return;
        }else if (str[i] == ')') {
            dat += tmp;
            tmp = 0;
            zip(i-1);
            i = flag;
        }
    }
    tmp += dat;
    return;
}
int main() {

    cin >> str;
    zip(str.length()-1);
    cout << tmp;

    return 0;
}

muzigae 2년 전 2

반례 드립니다.

input:
3(4(5)4)

output:
13

answer:
15

input:
5(5(52(3)33(2)))

output:
79

answer:
175

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 찾아주실수 있나요

offbeat24 2년 전 0

muzigae 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말