[PRGRMS]67257번: 수식 최대화

문제: https://programmers.co.kr/learn/courses/30/lessons/67257

---

시뮬레이션 문제입니다.

 

1. 순열을 통해 해당 연산자의 모든 우선순위쌍을 만듭니다.

2. 하나의 우선순위쌍을 기준으로 연산을 수행합니다.

 

연산을 수행하는 방법은 다양하지만, 제가 구현한 방식은 2개의 큐를 사용해서 우선순위가 높은 연산자를 먼저 연산하도록 했습니다.

 

한 가지 주의할 점은 연산을 수행하면서 최초의 식 순서가 바뀌면 안 됩니다ㅠㅠ 그러면 최종 연산 결과가 최적해와 다를 수 있습니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/PRGRMS/%EC%88%98%EC%8B%9D%20%EC%B5%9C%EB%8C%80%ED%99%94.java