Little Jay

조금만 입체적으로 생각하면 되는 문제이다. stack의 선입선출의 구조를 생각하면 되는 문제인데, 단순히 마지막에 있는 막대기보다 큰 막대기를 세는 것이 아니라 막대기의 앞뒤를 비교하면 쉽게 풀 수 있다. #include #include using namespace std; int main() { int n; cin >> n; stack st; for (int i = 0; i > x; st.push(x); } int temp = st.top(); int count = 1; while (!st.empty()) { if (st.top() > temp) { temp = st.top(); count++; } st.pop(); } cout

stack 자료구조를 배웠으면 풀 수 있는 것 같다. 옛날 자료구조 족보를 보다가 이 문제에 대한 의사코드를 물어보는 문제를 본 적이 있다. 간단하게 ( 가 들어올때만 push 시켜주고 아닐때는 stack에서 pop을 진행해줘서 마지막에 stack에 남아있는 데이터의 여부에 따라 답을 출력하면 되는 문제 #include #include #include using namespace std; int main() { int testCase; cin >> testCase; for (int i = 0; i > s; for (int k = 0; k < s.length(); k++) { if (st.empty() || s[k] == '('..