글 읽기 - 20%에서 자꾸 틀립니다..ㅠ.ㅠ

otter66 3년 전 0

소괄호랑 대괄호의 개수를 세서

개수가 맞는지 확인하는 알고리즘을 구현했습니다.

로직에 문제가 있는걸까요..

혹시 놓친게 있다면 알려주시면 감사하겠습니다.

#include <iostream>
#include <string>
using namespace std;

int main() {
  string s;
  int so, dae;

  getline(cin, s);
  while(1) {
    if(s.size()==1 && s[0]=='.') break;
    so = dae = 0;
    for(int i=0; i<s.size(); i++) {
      if(s[i]=='(') so++;
      else if(s[i]==')') so--;
      else if(s[i]=='[') dae++;
      else if(s[i]==']') dae--;
      if(so < 0 || dae < 0) break;
      
    }

    if(so==0 && dae==0) 
      cout<<"yes\n";
    else 
      cout<<"no\n";

    getline(cin, s);
  }
}

shg9411 3년 전 1

예제만 확인해보셔도 될 것 같습니다.

([)]은 올바르지 않은 괄호열입니다.

otter66 3년 전 0

감사합니다~

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

문제

문제

출처

ICPC

20%에서 자꾸 틀립니다..ㅠ.ㅠ

otter66 3년 전 0

shg9411 3년 전 1

otter66 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말