올바른 괄호
-
[프로그래머스] 올바른 괄호알고리즘/프로그래머스 2021. 8. 5. 14:16
문제 링크 풀이 예외 케이스를 생각해봐야 하는 문제 같습니다. 처음에 작성한 코드는 괄호 짝을 다 맞추고 나서 뒤에 붙는 괄호를 걸러낼 수가 없었습니다. "()()(" 이런 경우가 해당됩니다. 그래서 조건문을 조금 변경했습니다. 코드 #include #include using namespace std; bool solution(string s) { if (s[0] == ')') return false; stack b; for (int i = 0; i < s.size(); ++i) { char c = s[i]; if (!b.empty() && c == ')') b.pop(); else b.push(c); } return b.empty() ? true : false; }