[ BAEKJOON ] No. 4949 균형잡힌 세상

문제 )

https://www.acmicpc.net/problem/4949

4949번: 균형잡힌 세상

 

 

[ 풀이 ]

✔ Stack을 사용해서 문제를 풀어준다

 

< blance Function  > 

1 ) 문장 전체를 for문을 통해 한글자씩 확인 한다
2 ) 
✔ 문장 중에 ' [ ' or ' ( '이 나오면 stack에 집어넣는다 

✔ 문장중에 ' ) '가 나오는 경우 
① ') '가 나왔는데 스택이 비어있으면, 균형이 안맞는다는 뜻이므로  return "no"
② stack의 가장 나중 값이 '( ' 이면 균형이 맞으므로 stack에서 꺼내준다
③ stack의 가장 나중 값이 '( ' 이 아닌 경우 균형이 안맞으므로 return "no"

✔ 문장중에 ']'가 나오는 경우 
① '] '가 나왔는데 스택이 비어있으면, 균형이 안맞는다는 뜻이므로  return "no"
② stack의 가장 나중 값이 '[ ' 이면 균형이 맞으므로 stack에서 꺼내준다
③ stack의 가장 나중 값이 '[ ' 이 아닌 경우 균형이 안맞으므로 return "no"


3 ) 
문장을 다 확인해본 후 
✔ stack이 비어있다는 것은 균형이 맞는다는 뜻이므로 return "yes" 
✔ 비어있지 않은 경우 균형이 맞지 않으므로 return "no"

 

 

- python code

# 문자열이 균형을 이루는지 확인하는 Fuction
def balance(string):
    stack=[]
    for i in string:
        if i =='[' or i=='(':
            stack.append(i)
            
        elif  i==')':
            if not stack: #스택이 비어있는경우 
                return "no"
            if stack[-1]=='(':
                stack.pop()
            else:
                return "no"

        elif  i==']':
            if not stack:
                return "no"
            if stack[-1]=='[':
                stack.pop()
            else:
                return "no"

    if not stack: 
        return "yes"
    else: 
        return "no"


while True:
    sentence=input()
    if sentence==".": #'.'이 나오면 입력종료
        break
    print(balance(sentence))