글 읽기 - 이유를 잘 모르겠습니다..

jwl0105 2년 전 0

반례도 다 잘 들어맞습니다. 그리고 예제도 잘 돌아갑니다.

반례를 검색할때 보면 답변해주신 분들이 과거의 괄호가 무엇인지 기억을 해야한다고 그랬는데

이 문제의 다섯번째 조건에 보면 짝을 이루는 두 괄호가 있을 때, 그 사이의 문자열도 균형을 이루어야한다라고 나와있습니다.

제가 이해한 다섯번째 조건은 ex. ([)]. 이런 경우는 성립하지 않는다로 이해했습니다. 그렇다면 굳이 과거의 괄호를 기억할 필요는 없지 않나요?

이 부분을 언급 드리는 이유는 이게 가장 맘에 걸리는 부분이라 그렇습니다. 혹시 다른 부분 캐치하신게 있다면.. 알려주십쇼.. 부탁드립니다

#include <stdio.h>
#include <string.h>
char arr[999], str[999], temp;
int peek=-1, key=0, len=0; //key는 짝이 잘 이루어졌는지 확인하는 변수입니다. 짝이 안맞으면 값을 증가시켜 확인하는 용도로 씁니다.
void push(char a)
{
    arr[++peek]=a;
}
char pop()
{
    return arr[peek];
}
int main()
{
    while(1)
    {
        gets(str);
        len=strlen(str);
        if(str[0]=='.' && len==1)
        break;
        for(int i=0; i<len; i++)
        {
            if(str[i]=='.')
            {
                if(key==0)
                {
                    printf("yes\n");
                    peek=-1;
                    key=0;
                    break;
                }
                else
                {
                    printf("no\n");
                    peek=-1;
                    key=0;
                    break;
                }
            }
            if(str[i]=='(' || str[i]=='[') // 시작되는 괄호일 때, 무조건 push
            push(str[i]);
            else if(str[i]==')' || str[i]==']') 
            {
                temp=pop(); // 닫는 괄호일 때, pop하여 바로 전 괄호 확인
                if(temp=='(' && str[i]==')' || temp=='[' && str[i]==']') // 짝을 이룰 경우
                {
                    peek--;
                    continue;
                }
                else // 짝이 아닐 경우 key 값을 증가시켜 이미 틀린 문자열이라는 것을 확인
                {
                    key++;
                }
            }
        }
    }
}

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

문제

문제

출처

ICPC

이유를 잘 모르겠습니다..

jwl0105 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말