목록1918 (1)

daniel7481의 개발일지

[BOJ]1918 후위 표기식

https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 자료구조 문제는 오랜만이라 약간의 도움을 받아서 풀이하였다. 오랜만의 스택을 이용한 문제였는데, 연산자들의 우선 순위를 가지고 스택을 처리해야할 것 같았다. 먼저 연산을 생각하면 괄호가 최우선 값을 갖고, 그 다음이 곱셈, 나눗셈, 그 다음이 덧셈, 뺄셈이겠다. 이제 탐색을 하면서 만약 알파벳이라면 정답 리스트에 넣어주고, 만약 연산자라면 몇 가지 조건 처리를 해준다. 먼저 '('이면 일..
BOJ 2022. 7. 8. 15:43
이전 Prev 1 Next 다음