[Boj/백준] 4889 Python

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

4889번: 안정적인 문자열

 

 

1. 문제 접근 방식

괄호 문제이므로 스택을 사용하면 되겠다고 생각했다.

하지만 전형적인 문제와는 다르게

삽입할 원소가 }일때 삽입하는 배열의 마지막 원소가 {가 아닐경우 미리 count값을 1 올려주고 } 대신 {을 삽입함으로써

세가지 케이스 ( }{, }} )를 {{의 한가지 케이스로 줄인 것이 적절했다고 생각한다.

 

 

2. 내가 푼 코드

import sys

num = 1

while True:
    x = sys.stdin.readline().strip()
    if '-' in x:
        break
    count = 0
    arr=[]

    for i in x:
        if i == '{':
            arr.append(i)
        elif i == '}':
            if len(arr)!=0 and arr[-1]=='{':
                arr.pop()
            else:
                count+=1
                arr.append('{')
        
    while arr:
        if len(arr)%2 == 0:
            count+=1
        arr.pop()


    print('{}. '.format(num)+str(count))
    num+=1

 

 

3. 결과 및 느낀점

괄호 문제에서는 스택을 사용하자.

복습을 하자!