일지 & 개발

문제 요약 알고리즘 분류: Stack 난이도: Gold2 문제내용: 중위 표기를 후위 표기로 변경해라 사이트: https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 문제풀이 이번에는 문제 유형은 스택 관련 문제이다. 스택에 관란 내용은 여기에서 확인해보면된다. 자료구조 책을 보면 전위표기법, 중위표기법, 후위표기법에서 배운 내용이 있을것이다. 후위 표기법에 대한 내용은 여기에서 공부하고 그 다음 문제 푸는 방법을 보면된다. 후위 표기법에 대한 개..