지니 코딩일기

2023/7/11 골드5 https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 🔎 분석 굉장히 흔해 보이는 문제이고, 풀어봤겠지라고 생각했던 문제. 근데 막상 풀려고 하니까 어떻게 해야할지 모르겠어서 많이 고민했다. ✏️ 과정 1. ( 여는 괄호가 나오면 stack에 index를 저장해두고, ) 닫는 괄호가 나오면 그때 stack을 pop해서 가장 근처의 여는 괄호 index를 꺼내고 두 index를 묶어서 다시 배열..