글 읽기 - 반례좀 찾아주세요ㅠㅠㅠ

rere95 3년 전 0

반례 다돌아가는데 어디가 잘못된것인지 모르겠습니다 ㅠㅠㅠ

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

typedef struct {
    int max;
    int ptr;
    int *stk;
} CharStack;

int Initialize(CharStack *s, int max)
{
    s->max = max;
    s->ptr = 0;
    s->stk = malloc(sizeof(char) * max);
    
    return 0;
}

void Clear(CharStack *s)
{
    s->ptr = 0;
}

int Push(CharStack *s, char x)
{
    if(s->max <= s->ptr)
        return -1;
    
    s->stk[s->ptr] = x;
    s->ptr++;
    
    return 0;
}

int Pop(CharStack *s)
{
    if(s->ptr == 0)
        return -1;
    
    s->ptr--;
    
    return 0;
}

int Isempty(CharStack *s)
{
    if(s->ptr == 0)
        return 1;
    else
        return 0;
}

int main(int argc, const char * argv[]) {
    // insert code here...
    CharStack s;
    int t;
    char vps[51];
    
    Initialize(&s, 51);

    scanf("%d", &t);
        
    for(int i = 0; i < t; i++)
    {
        int flag = 0;
        int x;
        
        scanf("%s", vps);
        
        unsigned long len = strlen(vps);
        
        for(int j = 0; j < len; j++)
        {
            Push(&s, vps[j]);
            if(vps[j] == ')')
            {
                Pop(&s);
                x = Pop(&s);
                if(x == -1)
                {
                    flag = 1;
                    printf("NO\n");
                    break;
                }
            }
        }
        
        if(flag == 0 && Isempty(&s) == 1)
            printf("YES\n");
        else if(flag == 0 && Isempty(&s) == 0)
            printf("NO\n");
        
        Clear(&s);
    }

    return 0;
}

rere95 3년 전 0

아 동적할당에서 문자열이 아니라 정수형 배열로 선언했네요;;;; 해결했습니다

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

문제

문제

출처

ICPC

반례좀 찾아주세요ㅠㅠㅠ

rere95 3년 전 0

rere95 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말