이 문제 또한 싸피 다닐 때 풀지 못했던 문제다. 다시 도전하려고 했는데, 아이디어가 전혀 떠오르지 않아서 힌트를 봤다. 그리디 알고리즘이라고 보이자마자 아, 어떻게 풀어야겠다가 바로 떠올랐다! 문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 설계 알고리즘 설계 [접근 방법] : 그리디 알고리즘 그리디 알고리즘은 현재 할 수 있는 선택에서 가장 좋은 선택을 이어나가는 것이다. 좋은 선택의 연속이 최적의 결과를 만든다는 것의 알고리즘인..