[20250710] BOJ / G2 / 후위 표기식 / 권혁준

[oncsr]

🧷 문제 링크

https://www.acmicpc.net/problem/1918

🧭 풀이 시간

120분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

중위 표기식이 주어지면 후위 표기식으로 바꿔보자.

🔍 풀이 방법

• 덱
• 재귀

---

연산자의 우선순위 규칙에 따라, 총 세 단계로 구현했다.

1. 괄호를 먼저 처리
2. 곱하기와 나누기 처리
3. 더하기와 빼기 처리

1, 2, 3을 순서대로 수행하는 함수 get을 만들어 괄호 처리를 재귀적으로 구현했다.

⏳ 회고

진짜개어려운데이게왜골드임