[Programmers] 수식 최대화

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/67257

코딩테스트 연습 - 수식 최대화

오랜만에 자료구조 후위 연산을 복습할 수 있었던 문제였습니다.

(이 문제가 과연 아무 레퍼런스 없이 코딩을 했을 때 겨우 Level 2 일지는 의문입니다.)

 

알고리즘은 아래와 같습니다.

1. +, -, * 우선순위를 부여할 수 있는 가지수는 총 6가지이므로 next_permutation을 이용하여 모든 가짓수에 대해 시뮬레이션을 진행합니다.

2. 1번에서 각각의 상황에 대해 후위연산식을 만들고 (https://jaimemin.tistory.com/854 참고)

3. 2번에서 구한 후위연산식에 대해 연산을 진행한 뒤 기존 답과 비교하여 더 큰 답을 지정합니다.

 

 

개발환경: Programmers IDE

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~