글 읽기 - C) 괗호와 스택

choyj1127 2년 전 0

정석적인 스택의 느낌은 아니지만 어디가 틀린건지 모르겠습니다 ㅜ

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

typedef struct _stack{
    int topIdx;
}Stack;

void StackInit(Stack* pstack){
    pstack->topIdx=-1;
}
void SPush(Stack* pstack){
    (pstack->topIdx)++;
}
int SPop(Stack* pstack){
    if(pstack->topIdx==-1) return 1;
    else{
        (pstack->topIdx)--;
        return 0;
    }
}
int SCount(Stack* pstack){
    return pstack->topIdx;
}

int main(){
    Stack stack; StackInit(&stack);
    int T; scanf("%d",&T);
    char str[51]; int check=0;
    for(int i=0;i<T;i++){
        scanf("%s",str);
        check=0;
        for(int j=0;j<strlen(str);j++){
            if(str[j]=='(') SPush(&stack);
            else if(str[j]==')') check=SPop(&stack);
            
            if(check==1){printf("NO\n"); break;}  //없는데 더 빼려고 한 경우
        }
        if(check==0&&SCount(&stack)==-1) printf("YES\n");  //배열이 깨끗히 비워졌을 경우
        else if(check==0&&SCount(&stack)!=-1) printf("NO\n");  //배열 데이터가 남아있는 경우
    }
    return 0;
}

djm03178 2년 전 0

매 케이스마다 스택이 초기화되어야 합니다.

choyj1127 2년 전 0

아ㅠㅠㅠㅠ하 정말 감사합니다

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

문제

문제

출처

ICPC

C) 괗호와 스택

choyj1127 2년 전 0

djm03178 2년 전 0

choyj1127 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말