글 읽기 - 살려주세요 ㅠㅠ 도저히 모르겠습니다

lawkelvin33 2년 전 0

질문 게시판에 나와있는 반례 전부 통과하는데 왜 안되는지 모르겠네요...

저를 무한 틀렸습니다 굴레에서 벗어나게 해주시옵소서.

#include<stdio.h>
#include<string.h>
//():0 []:1 

int main(){
    int stack[105] = {-1,};
    int top = 0;
    char string[105];
    
    
    
    while(1){
        fgets(string,105,stdin);
        if(string[0]=='.'&&string[1]=='\n')
            return 0;
        for(int i=0;string[i]!='\0';i++){
            if(string[i]=='\n'){
                if(top==0)
                    printf("yes\n");
                else
                    printf("no\n");
                top=0;
                break;
            }
            else if(string[i]=='(')
                stack[top++] = 0;
            else if(string[i]=='[')
                stack[top++] = 1;
            else if(string[i]==')'){
                if(stack[top-1]==0)
                    top--;
                else{
                    printf("no\n");
                    top = 0;
                    break;
                }
            }
            else if(string[i]==']'){
                if(stack[top-1]==1)
                    top--;
                else{
                    printf("no\n");
                    top = 0;
                    break;
                }
            }
        }
    }
    return 0;
}

djm03178 2년 전 0

반례에 의존하기보다 코드의 문제점을 찾아보려고 해보세요. 예를 들어, top이 0인 상태에서 stack[top-1]에 접근할 수 있을까요?

lawkelvin33 2년 전 0

정말 감사드립니다!!!

매우 뜻깊은 가르침이었습니다

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

문제

문제

출처

ICPC

살려주세요 ㅠㅠ 도저히 모르겠습니다

lawkelvin33 2년 전 0

djm03178 2년 전 0

lawkelvin33 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말