inflearn logo
강의

Course

Instructor

10-Week Completion C++ Coding Test | Algorithm Coding Test

2-O

2-O 맞은거 같은데 왜 틀릴까요? ㅠㅠ

376

drcaesarclown1519

120 asked

0

#include<iostream>
#include<string>
#include<stack>
using namespace std;
bool check(string s){
    stack<char> stk;
    for(char c : s){
        if(c=='(')stk.push(c);
        if(c=='[')stk.push(c);
        if(c==')'){
            if(stk.empty()||stk.top()=='['){
                return false;
            }
            stk.pop();
        }
        if(c==']'){
            if(stk.empty()||stk.top()=='('){
                return false;
            }
            stk.pop();
        }
    }
    if(stk.size())return false;
    else return true; 
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    while(1){
        string str;
        getline(cin,str);
        if(str==".")break;
        if(check(str))cout<< "yes\n";
        else cout<<"no\n";
    }
    return 0;
}

c++ 코딩-테스트

Answer 3

1

virginiaansloan

I can't see any other problems, maybe my technology is not up to standard.ChatGPT

0

kundol

아 ㅎㅎ 해결하셨다니 다행이네요 ㅎㅎ 또 질문있으시면 질문주세요 ㅎㅎ

0

drcaesarclown1519

맞네요 죄송합니다 제가 제출을 잘못해서 그런거네요

2주차 개념#12 트리 순회

0

17

2

백준사이트가 종료된다고 합니다.

0

221

2

백준 서비스 종료

9

705

1

sk 하이닉스 코테 대비

0

350

2

3-G 최댓값 질문

0

49

1

모듈러 연산 값이 10이 아닌 경우도 있지 않나요?

0

82

2

3-I 코드 질문드립니다.

0

61

2

3-N 질문 있습니다.

0

65

2

학습방법

0

100

2

4-H 질문 있습니다 (코드 리뷰)

0

66

2

코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.

0

163

2

2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.

0

69

2

2주차 개념 #4-2. 인접행렬 질문있습니다.

0

63

2

1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.

0

49

2

조합 재귀 풀이 확인 해주시면 감사하겠습니다.

0

67

2

함수별 시간복잡도

0

72

2

3-h 질문입니다.

0

49

1

안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.

0

52

2

1-I 문제 질문 드립니다.

0

76

2

2-P 질문입니다.

0

56

1

mac에서 시작하기 관련

0

87

2

5-Q 질문

0

62

2

풀이 코드 질문

0

62

2

맞왜틀

0

68

2