๋ฐฑ์ค 17952๋ฒ, 11899๋ฒ
import sys
input = sys.stdin.readline
n = int(input())
bracket = input().strip()
bracket_pair_check = [bracket[0]]
for i in range(1, len(bracket)):
if bracket_pair_check and bracket_pair_check[-1] == '(' and bracket[i] == ')' :
# ๋ง์ง๋ง์ผ๋ก ๋ค์ด๊ฐ ๊ฐ๊ณผ ์ง์ด ๋ง๋์ง ์ฒดํฌ
bracket_pair_check.pop()
else:
bracket_pair_check.append(bracket[i])
print(len(bracket_pair_check))
# ์ง์ด ์๋ง๋ ๊ฒ๋ค์ ์ฐพ์๋ด ๊ฒ์ด ๊ฒฐ๊ณผ ๊ฐ์ด๋ค.
import sys
input = sys.stdin.readline
n = int(input())
work_li = []
score = 0
for _ in range(n):
work = input()
working = []
if work_li :
# ์ ์ ๋ค์ด ๊ฐ ๊ณผ์ ๊ฐ ์์ผ๋ฉด ๊ฐ์ ธ์จ๋ค.
working = work_li[-1]
if work[0] == '1':
# ์๋ก ๋ค์ด์จ ๊ณผ์ ๊ฐ ์์ผ๋ฉด ์๋ก์ด ๊ฒ์ผ๋ก ๊ต์ฒด
working = list(map(int, work[2:].split()))
work_li.append(working)
if working : # ํ์ฌ ์งํ์ค์ธ ๊ณผ์ ์ -1๋ถ ํด์ค๋ค.
working[1] = working[1] - 1
if working and working[1] == 0:
score += working[0]
work_li.pop()
print(score)
๋ ๋ฌธ์ ๋ชจ๋ ์คํ์ ์ฌ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์์ต๋๋ค.
๋ด์ผ๋ถํฐ๋ ์คํ ๋ง๊ณ ๋ค๋ฅธ ๋ฌธ์ ๋ฅผ ํ์ด ๋ณผ ์์ ์
๋๋ค.