[백준] 25918 - 북극곰은 괄호를 찢어
2024. 5. 15. 16:24ㆍPS/백준
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 |