#include <string> #include <vector> #include <stack> using namespace std; int solution(string arrangement) { stack<char> st; int answer = 0; for(int i = 0; i < arrangement.size(); i++) { if(arrangement[i] == '(') { st.push('('); } else { st.pop(); if(arrangement[i-1] == '(') { answer += st.size(); } else { answer++; } } } return answer; } | cs |
'Programmers > Level 2' 카테고리의 다른 글
[프로그래머스 2] 전화번호 목록 (C/C++) (0) | 2019.10.25 |
---|---|
[프로그래머스 2] 라면공장 (C/C++) (★★) (0) | 2019.10.25 |
[프로그래머스 2] 올바른 괄호 (C/C++) (1) | 2019.10.24 |
[프로그래머스 2] 위장 (C/C++) (0) | 2019.10.24 |
[프로그래머스 2] 다리를 지나는 트럭 (C/C++) (★★) (3) | 2019.10.24 |