내가 배운 것
익숙함
예전에는 올바른 괄호 문제를 습관적으로 풀었는데, 오랜만에 푸니 자연스럽게 코드가 이해되면서 풀 수 있었다.
모든 문제가 올바른 괄호처럼 머릿 속에 바로바로 설계가 그려지면 좋을텐데…
코드
#include<string>
#include <iostream>
#include <stack>
using namespace std;
bool solution(string s)
{
bool answer = true;
stack<int> st;
for(int i=0;i<s.length();i++)
{
if(s[i]=='(') {
st.push(1);
}
else {
if(st.empty()) {
return false;
}
else st.pop();
}
}
if(st.empty()) return true;
else return false;
}