[백준/알고리즘] 1918번 후위 표기식 (골드 4)
BOJ 1918번 다음과 같이 중위 표기식이 주어졌을 때, 후위 표기식으로 고치는 프로그램을 작성하시오. 풀이 알고리즘 : 문자열처리, 스택 연산자의 우선순위를 기준으로 처리해야하는 문제입니다. 사칙연산에서 연산자의 우선순위는 다음과 같습니다. 우선순위 값이 높을수록, 더 높은 우선순위를 가집니다. 연산자 우선순위 ( 1 +, - 2 *, / 3 우선순위가 높다는 것은, 계산을 우선적으로 한다는 것을 의미합니다 예를들면, A + B * C에서, B * C의 *연산이 A + B의 +연산보다 우선순위가 높으므로 먼저 계산하는 것과 같습니다. 문제는 연산자를 입력받는 스택을 이용하여 해결합니다. 먼저 입력으로 들어온 식을 string으로 저장하고, 하나하나 값을 확인하며 시작합니다. 만약 값이 숫자라면, 정답..
