2025.07
Calculator
Role & Team
간단한 앱 개발
개인 프로젝트
Tech Stack
Kotlin
Overview
중위 표기법(Infix)을 후위 표기법(Postfix)으로 변환하는 알고리즘을 활용한 계산기
📱 UI
⚙️ 핵심 알고리즘
입력받은 수식을 계산하기 위해 Infix → Postfix 변환 알고리즘을 구현했습니다. Stack 자료구조를 활용해 연산자 우선순위와 괄호를 올바르게 처리합니다.
01
tokenize()
문자열을 숫자·연산자 단위로 분리. Unary minus(-6 등) 처리 포함.
02
infixToPostfix()
Stack으로 연산자 우선순위 정렬. 괄호 처리 후 Postfix 리스트 반환.
03
evaluatePostfix()
Stack으로 Postfix 계산. 숫자는 push, 연산자는 pop 후 계산.
변환 예시
Infix
3×2+4×(5-1)
→
Postfix
32×451-×+
Result22
🛠 Tech Stack
Language
Kotlin
IDE
Android Studio
UI
XML Layout
Algorithm
Stack / Postfix