[ 2023-05-31 🥩 TIL ]

백준 10773, 3986번

---

<3986 문제>

import sys

input = sys.stdin.readline

n = int(input())
count = 0
for _ in range(n):
    s = list(input().strip())
    stack = [s[0]] 
    leng_r = len(s)
    if (leng_r % 2) == 0: # 홀수 갯수인 것은 무조건 짝을 이루지 못한다.
        for i in range(1, leng_r):
            if stack and s[i] == stack[-1]:
                # 맨 앞의 값과 맨 마지막 값이 짝을 이루면 삭제
                stack.pop() 
            else:
            	# 맨 앞의 값과 맨 마지막 값이 짝을 이루지 않으면 넣는다.
                stack.append(s[i])
    if len(stack) == 0:
        count += 1
print(count)

---

<10773번>

import sys

input = sys.stdin.readline

k = int(input())
arr = []
result = 0

for _ in range(k):
    n = int(input())
    if n == 0:
        val = arr.pop() # 젤 마지막으로 들어간 값을 지움
        result -= val # 그 값을 결과값에서 빼준다.
    else:
        arr.append(n) 
        result += n

print(result)

---

두 문제 모두 stack을 사용하여 해결하는 문제입니다.