[20250726] BOJ / G3 / 괄호 추가하기 / 설진영

[Seol-JY]

🧷 문제 링크

https://www.acmicpc.net/problem/16637

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

길이가 N인 수식에 괄호를 추가해서 최댓값을 구하는 문제

• 수식은 0~9 정수와 +, -, × 연산자로 구성
• 연산자 우선순위는 모두 동일해서 왼쪽부터 순서대로 계산

🔍 풀이 방법

DFS + 백트래킹으로 모든 경우의 수 탐색
각 연산자 위치에서 괄호를 넣을지 말지 선택하는 문제, 괄호를 넣으면 해당 연산을 먼저 계산하고, 안 넣으면 순차적으로 계산

⏳ 회고

그냥 DFS로 각 단계에서 괄호를 넣을지 말지만 결정하면 됨