컴공생의 다이어리

[파이썬, Python] 백준 10799번 : 쇠막대기 본문

Development/Algorithm & Coding Test

[파이썬, Python] 백준 10799번 : 쇠막대기

컴공 K 2022. 4. 23. 00:01

백준 10799번 : 쇠막대기

(문제 바로가기)

 

 

 

내 코드

import sys

text = list(sys.stdin.readline().strip().replace("()", "*"))

stack = []
result = 0

for i in range(len(text)):
    if text[i] == "(":
        stack.append(0)
    elif text[i] == ")":
        stack.pop()
        result += 1
    else:  # 레이저 일때
        result += len(stack)

print(result)

 

 

728x90
Comments