아래와 같이 + , - , * ,/ 기호로 이루어진 수식이 있다.
1 + 2 * 3 - 9 * 1 - 5 + 9 / 2이 수식을 사칙연산 우선순위에 따라 계산하면 한가지 계산 결과 밖에 안 나오겠지만, 괄호로 여기저기를 묶어주면 연산자를 계산하는 순서가 달라져서 답이 바뀌게 된다.
우리가 원하는 결과는 괄로를 잘 묶어주어서 계산 결과가 가장 크게 나오게 하는 수식을 만들어 내는 것이다. 위의 예에서는 아래처럼 괄호를 묶어주는 것이 가장 답이 크게 나오게 된다.
입력 8 1+2*3-9*1-5+9/2 출력 225
출처: