글 읽기 - 반례가 있을까요?

suwanree0113 3년 전 0

생각되는 모든 반례를 적어봤지만 오류가 없습니다.

무엇이 문제인지 궁금합니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#define SIZE 99
typedef struct stack
{
    int top;
    double arr[SIZE];
}Stack;

void push(Stack *s, double value);
double pop(Stack *s);
double calculate(char str[]);

int main()
{
    char str[99];
    char alpha[26] = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'};
    int alpha_int[26] = {0};
    int N;
    int n = 0;

    scanf(" %d", &N);
    scanf(" %s", str);

    for(int i = 0; i<N; i++)
    {
        scanf(" %d", &alpha_int[i]);
    }

    for(int i = 0; i<strlen(str); i++)
    {
        if(isupper(str[i]) && (str[i] == alpha[n]))
        {
            str[i] = alpha_int[n] + '0';
        }
        else if(isupper(str[i]))
        {
            n++;
            str[i] = alpha_int[n] + '0';
        }
    }
    printf("%.2lf\n", calculate(str));
    return 0;
}

void push(Stack *s, double value)
{
    s->arr[++s->top] = value;
}

double pop(Stack *s)
{
    return s->arr[s->top--];
}

double calculate(char str[])
{
    double op1, op2, value;
    int len = strlen(str);
    char ch;
    Stack s;
    s.top = -1;

    for(int i = 0; i<len; i++)
    {
        ch = str[i];
        if(ch != '+' && ch != '-' && ch != '*' && ch != '/')
        {
            value = ch - '0';
            push(&s, value);
        }
        else
        {
            op2 = pop(&s);
            op1 = pop(&s);
            switch(ch)
            {
                case '+':push(&s, op1+op2); break;
                case '-':push(&s, op1-op2); break;
                case '*':push(&s, op1*op2); break;
                case '/':push(&s, op1/op2); break;
            }
        }
    }
    return pop(&s);
}

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

문제

문제

출처

ICPC

반례가 있을까요?

suwanree0113 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말