[백준] 10799번 쇠막대기
·
백준 문제/자료구조
문제: 10799번: 쇠막대기 #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); string input; cin >> input; int cnt = 0; stack sticks; char prev; for (int i = 0; i  처음에는 그냥 ')' 이걸 만날때마다 스택에서 하나 지우고, 그 후 스택의 size 를 더해주는 식으로 구현했는데 첫번째 예제만 맞고 나머지는 틀렸다. 그래서 더 생각해본 결과 ')' 를 만났을 때 무조건 스택의 size 를 더하는게 아니라 이전 문자를..