백준 16638 괄호 추가하기 2
-
[JAVA] 백준 16638 괄호 추가하기 2카테고리 없음 2021. 11. 16. 20:48
https://www.acmicpc.net/problem/16638 16638번: 괄호 추가하기 2 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 괄호 추가하기 문제와 다른 것은 연산자들의 우선순위가 생겼다는 점! 이전 문제에서는 바로바로 값을 구해서 넘겨주었지만, 이번 문제에서는 괄호를 넣어준 스트링을 구하고 그 스트링을 후위표기법으로 바꾸면서 계산하는 방법으로 하였다 주어지는 식에 괄호를 추가하는 식의 String 연산을 진행하기 때문에 StringBuilder를 이용했다. 살짝 후위표기법으로 변환하는 코드가 마음에 ..