https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 1) 풀이 이 문제는 이전에 풀었던 '4949 - 균형잡힌 세상' 문제의 응용버전이다. (괄호에 대한 기본적인 접근 방식은 아래 이전 글을 참고해주길 바람) 2021/03/04 - [알고리즘 코테준비/백준] - [백준/c++] 4949 - 균형잡힌 세상 4949번 같은 경우에는 괄호들이 짝이 맞는가? 에 대해서만 물었다면 이 문제는 괄호들이 짝이 맞기 위해서는 연산이 몇 번 필요한가? 에 대해..