[Python] 백준 알고리즘 4889번 : 안정적인 문자열
https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 👩💻문제 이해 입력된 문자열 전체에서 생각하지 말고, 기준을 잡고, 한 단위씩('{}') 끊어서 생각하면 편하다. '{}' 닫힌 형태가 나오면 안정적인 문자열인 것이다. 그래서 첫 문자가 '{'가 나올 때까지 count를 해주고 그 문자는 pop으로 빼준다음, '{'가 나오면 그때부터 다시 한 단위씩 생각하면 된다. 기준은 '{' 가 된다. 풀이법 1. 기호 '{'를 추가할 빈 리스트 sta..
🦖 Programming/Python
2022. 9. 23. 23:29