[BOJ] 16637 - 괄호 추가하기

문제 출처

[BOJ] 16637 - 괄호 추가하기

 

풀이

문제는 최대 길이가 19인 수식이 주어지고 수식에 괄호를 쳐서 연산의 결과가 가장 크도록 만들어야 합니다. 수식은 기존에 연산자 우선순위를 따르지 않고 앞에서부터 차례대로 연산이 수행되는데 이 때 괄호는 가장 먼저 수행됩니다. 

 

완전탐색으로 모든 괄호를 쳐줄 수 있는 경우를 봐주어 문제를 풀었습니다. 재귀함수를 사용하여 괄호를 포함한 수식의 경우를 만들어주고 수식을 계산하여 가장 큰 수를 찾았습니다. 

 

3 + 8 * 7 - 9 * 2라는 예제에

(3 + 8) * 7 - (9 * 2)와 같이 괄호를 붙여 수식을 만드는 과정과 결과로 vector에 남는 값들을 연산해 수를 찾는 과정입니다. 

 

코드

small-j/Algorithm