[백준] 25918 - 북극곰은 괄호를 찢어

2024. 5. 15. 16:24PS/백준

728x90
# 항상 모든 것을 다 구현하려고 하지말고 문제 풀이에 필요한 과정을 잘 생각해보고 그것을 어떻게하면 가장 효율적으로 풀지 생각해야함
# 괄호 문제 풀 때 카운터 변수를 잘 생각해보자!
import sys
input = sys.stdin.readline

N = int(input())
S = input().rstrip()
min_day = 0
total = 0
for char in S:
    if char == '(':
        total += 1
    else:
        total -= 1
    if abs(total) > min_day:
        min_day = abs(total)
if total == 0:
    print(min_day)
else:
    print(-1)

'PS > 백준' 카테고리의 다른 글

[백준] 1946 - 신입 사원  (0) 2024.05.22
[백준] 1379 - 강의실 2  (0) 2024.05.22
[백준] 1374 - 강의실  (0) 2024.05.14
[백준] 23349 - 졸업사진  (0) 2024.05.12
[백준] 27968 - 사사의 사차원 사탕봉지  (0) 2024.05.09