관리 메뉴
목록2025/01/04 (1)
anothel의 지식 창고
Shunting Yard 알고리즘: 중위 표기법에서 후위 표기법으로
1. 개요Shunting Yard 알고리즘은 네덜란드의 컴퓨터 과학자 에츠허르 데이크스트라가 고안한 알고리즘으로, 중위 표기법으로 표현된 수식을 후위 표기법으로 변환하는 데 사용된다. 이 알고리즘은 계산기나 컴파일러에서 널리 사용되며, 수식의 연산자 우선순위를 고려해 쉽게 계산할 수 있는 후위 표기법으로 변환하는 것이 핵심이다.이 문서에서는 Shunting Yard 알고리즘의 원리, Python 구현 방법, 그리고 다양한 응용 사례를 설명한다.2. Shunting Yard 알고리즘이란?Shunting Yard 알고리즘은 스택을 기반으로 중위 표기법을 후위 표기법으로 변환하는 알고리즘이다.중위 표기법 (Infix Notation)연산자가 피연산자 사이에 위치 (예: 3 + 4 * 2)후위 표기법 (Post..
기술 노트
2025. 1. 4. 16:40