[ 2023-06-12 ๐ŸŒŽ TIL ]

Burkeyยท2023๋…„ 6์›” 12์ผ
0

TIL

๋ชฉ๋ก ๋ณด๊ธฐ
97/157

๋ฐฑ์ค€ 17952๋ฒˆ, 11899๋ฒˆ


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))
# ์ง์ด ์•ˆ๋งž๋Š” ๊ฒƒ๋“ค์„ ์ฐพ์•„๋‚ด ๊ฒƒ์ด ๊ฒฐ๊ณผ ๊ฐ’์ด๋‹ค.

17952๋ฒˆ

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)

๋‘ ๋ฌธ์ œ ๋ชจ๋‘ ์Šคํƒ์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€์Šต๋‹ˆ๋‹ค.
๋‚ด์ผ๋ถ€ํ„ฐ๋Š” ์Šคํƒ ๋ง๊ณ  ๋‹ค๋ฅธ ๋ฌธ์ œ๋ฅผ ํ’€์–ด ๋ณผ ์˜ˆ์ •์ž…๋‹ˆ๋‹ค.

profile
์Šคํƒฏ ์˜ฌ๋ฆฌ๋Š” ์ค‘

0๊ฐœ์˜ ๋Œ“๊ธ€