[Boj/백준] 11899 Python

문제출처: https://www.acmicpc.net/problem/11899

11899번: 괄호 끼워넣기

 

 

1. 문제 접근 방식

문자열을 순환하면서 )면 스택의 마지막이 (인지 확인하고 (이면 스택에 삽입하는 방법으로 풀었다.

 

 

2. 내가 푼 코드

import sys

x = sys.stdin.readline().strip()

stack = []
count = 0

for i in x:
    if i == '(':
        stack.append(i)
    elif i == ')':
        if stack and stack[-1] == '(':
            stack.pop()
        else:
            count+=1

if stack:
    count+=len(stack)

print(count)

 

 

3. 결과 및 느낀점

이번주는 스택 문제 풀이에 대한 감을 익히도록 하자.