분명 의도는 스택을 이용해서 푸는 문제이지만
단순히 수만 세고 요소의 출력이 없었기에 쉽게 앞의 요소를 카운트와 이전 요소를 참조하도록 하여
풀 수 있는 문제였다
https://www.acmicpc.net/problem/10799
#include <bits/stdc++.h>
using namespace std;
int main(){
int cnt=0;
char pre=0;
int ans=0;
string s;
getline(cin, s);
for(int i=0; i<s.size(); i++){
if(s[i]=='('){
cnt++;
} else {
cnt--;
if(pre=='('){
ans+=cnt;
} else {
ans++;
}
}
pre=s[i];
}
cout << ans << "\n";
return 0;
}
'개발 노트 > 백준, 프로그래머스 풀이' 카테고리의 다른 글
[백준 2847/c++] 게임을 만든 동준이 (0) | 2022.07.09 |
---|---|
[백준 1302/c++] 베스트셀러 (0) | 2022.07.08 |
[백준 10845/c++] 큐 (0) | 2022.07.07 |
[백준 11729/c++] 집합 (0) | 2022.07.06 |
[백준 1018/c++] 체스판 다시 칠하기 (0) | 2022.07.05 |
댓글