[BOJ] 10799번: 쇠막대기

■ 문제풀이

• 기본적인 자료구조 pop, append를 사용한 문제입니다.
• 각 막대기 '(' 모양일 경우 stack에 append 합니다.
• 각 막대기 ')' 모양일 경우 조건이 두 가지 입니다. ')' 막대기가 나오기 이전 '(' 일 경우 stack에 쌓인 막대기를 pop 시킨 후 남아 있는 막대기 개수를 더합니다.
• ')' 막대기가 나오기 이전 ')'일 경우 stack에 쌓인 막대기를 pop 시킨 후 잘린 막대기의 끄트머리 개수를 +1 시킵니다.

---

■ 문제해답

import sys
input = sys.stdin.readline

bar_razor = list(input().rstrip())
answer = 0
stack = []

for i in range(len(bar_razor)):
  if bar_razor[i] == '(':
    stack.append('(')

  else:
    if bar_razor[i - 1] == '(':
      stack.pop()
      answer += len(stack)

    else:
      stack.pop()
      answer += 1

print(answer)

---

■ 문제출처

https://www.acmicpc.net/problem/10799

10799번: 쇠막대기