이동식 저장소

16637번: 괄호 추가하기 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순 www.acmicpc.net C언어에서 문자열 처리를 배울 때 흔히 연습하는 사칙연산 문제이다. 문제에서 연산자의 우선순위는 모두 동일하다고 하였으므로 기본적으로 왼쪽에서부터 하나씩 계산해야 한다. 괄호 추가 이제 괄호를 추가해 보자. 괄호 안에는 하나의 연산자만 들어가야 하며, 괄호를 중첩해서 사용할 수는 없다. 직관적으로는 매우 이해하기 쉬운 조건이지만, 의외로 구현하기에는 까다로울 수 있다. 엄밀하게 과정을 정의하면 다음과 같다. 연산자의 양 옆 피연산자를 괄호로 묶어야 한..