백준 1918 반례1 [C++] 백준 1918 - 후위 표기식, 반례 백준 1918 : 후위 표기식 난이도 : 골드 2 시간 : 56분 소요 문제 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 과정 풀이 과정은 생각보다 단순하다. 스택을 사용하면 쉽게 구현할 수 있다. 먼저 피연산자는 결과 문자열(result) 뒤에 바로바로 넣어준다. 연산자를 처리하는 것이 관건이다. 1. +, -, /, * 위의 4개의 연산자는 아래의 규칙을 따른다. 1. 스택이 비어있으면 스택에 해당 연산자를 넣는다. 2. 비어있.. 2023. 3. 3. 이전 1 다음
