16637

[백준] 16637번 : 괄호 추가하기 Gold3(골드3) - JAVA[자바]

[Gold III] 괄호 추가하기 - 16637 문제 링크 성능 요약 메모리: 11780 KB, 시간: 80 ms 분류 브루트포스 알고리즘, 구현 제출 일자 2024년 2월 5일 20:26:53 문제 설명 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순서대로 계산해야 한다. 예를 들어, 3+8×7-9×2의 결과는 136이다. 수식에 괄호를 추가하면, 괄호 안에 들어있는 식은 먼저 계산해야 한다. 단, 괄호 안에는 연산자가 하나만 들어 있어야 한다. 예를 들어, 3+8×7-9×2에 괄호를 3+(8×7)-(9×2)와 같이 추가했으면, 식의 결과는 41이 된다..