글 읽기 - 2504 예외좀 찾아주세요 ㅠㅠ

yukariko 7년 전 0

아.. 어디서 예외가 나는지 모르겠네요.

맞는 괄호열인지 판별하는건

스택을 쌓으면서 검사했고..

점수 판별이 약간 의심스럽긴하지만

몇십번 테스트해도 다 맞았거든요

어디가 잘못된걸까요?ㅠㅠ

struct score{long long val;int index;}v[100];
char a[61];
int check[61];
int i,j,c;
long long p,s;
find(long long n)
{
  int i;
  if(n)for(i=0;i<100;i++)if(v[i].val==n)return i;
}
main()
{
  for(gets(a);a[i];i++)
  {
    if(a[i]=='('||a[i]=='[')check[j++]=a[i]=='('?')':']';
    if(a[i]==')'||a[i]==']')if(--j<0||check[j]!=a[i]){c=1;break;}
  }
  if(!c&&!j)
  {
    v[0].val=p=1;
    for(i=0;a[i];i++)
    {
      if(a[i]=='('){p*=2;v[++j].val=p;}
      if(a[i]=='['){p*=3;v[++j].val=p;}
      if(a[i]==')'){c=find(p/2);v[c].index-=1;c=find(p);v[c].index+=1;v[c].val=p;p/=2;}
      if(a[i]==']'){c=find(p/3);v[c].index-=1;c=find(p);v[c].index+=1;v[c].val=p;p/=3;}
    }
    
    for(i=0;i<100;i++)s+=v[i].index>0?v[i].val*v[i].index:0;
  }
  printf("%lld",s);
}

pichulia 7년 전 1

(()[])()

12가 나와야하는데

10 이 나오고있네요

왜냐하면 (()[]) 까지 진행하면

1 = -1

2 = -1

4 = 1

6 = 1

인데 여기서 () 가 들어오게되면 2의 값이 +1, 1이 -1이 되서 되서

1 = -2

2 = 0

4 = 1

6 = 1

즉, 마지막에 2가 더해지지 않게 됩니다.

저런 점수 계산법은 어떻게 나온건지 모르겠지만... 아무튼 이런 반례가 있었다고 합니다. 어떻게 고쳐질지 기대되는군요

pichulia 7년 전 0

근데 이미 맞았네요 ㄷㄷ

yukariko 7년 전 0

아.. 저도 저렇게만들어놓고 어쩌다 저리짠건지

잘 모르겠네요 ㅋㅋ;

문제는 다시짜서 어찌어찌 풀었는데 저방식이 어디가틀린건지 몰라서 글을 지우지는 않고있었어요.. 명쾌한 답변 감사드립니다

joonas 7년 전 2

역시 엎어버리고 다시 짜는게 갑인가

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

문제

문제

출처

ICPC

2504 예외좀 찾아주세요 ㅠㅠ

yukariko 7년 전 0

pichulia 7년 전 1

pichulia 7년 전 0

yukariko 7년 전 0

joonas 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말