Melody Coding

문제(출처: https://www.acmicpc.net/problem/5872) 문제 풀이 stack을 사용하여 균형 잡힌 괄호 문자열을 만들기 위해 뒤집어야 하는 최소 괄호 개수를 구한다. 1) ')'일 때 stack이 비어있다면 균형 잡힌 문자열이 아니므로 뒤집어야 한다.2) 문자열 탐색이 끝난 뒤 stack에 값이 남아있다면 균형 잡힌 문자열이 아니므로 stack의 크기 / 2를 뒤집어야 한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _5872_ { // Clumsy Cows pub..