백준 16637 - 괄호 추가하기 ( 백준 16638, 백준 16639 )

백준 괄호 추가하기 문제입니다. 최근에 기업 알고리즘 테스트를 보는 과정에서 해당 문제를 조금 변형한 문제가 나왔는데, 제대로 풀지를 못했습니다. 일단 이 문제의 풀이가 기억이나서 해당 방식으로 풀어보려고 했으나, 쓰읍.... 역시 제대로 익혀두지 않으면 응용이 안되서 안풀립니다. 풀이를 한번 정리해보고자 합니다. 최초 접근 입력을 살펴보니 수식의 길이(length)는 '1

2022.11.24