쇠막대기

서성원·2024년 3월 12일
0

알고리즘

목록 보기
1/3
post-thumbnail

문제

쇠막대기

풀이

코드

s = input()

stack = []
cnt = 0

for i in range(len(s)):
  if s[i] == '(':
    stack.append('(')
  else: 
    if s[i-1] == ')':
      stack.pop()
      cnt+=1
    else:
      stack.pop()
      cnt += len(stack)
print(cnt)
profile
FrontEnd Developer

0개의 댓글

관련 채용 정보