알고리즘 - 표기식(전위 / 중위 / 후위) 1. 개요 수식은 일반적으로 3가지로 표현한다. ① 중위 표기식(In-fix) : 우리가 평상 시 사용하는 표기방식으로 연산자가 중간에 위치한다. 예) a+b ② 전위 표기식(Pre-fix) : 연산자가 앞 쪽에 위치한다. 예) +ab ③ 후위 표기식(Post-fix) : 연산자가 뒤 쪽에 위치한다. 예) ab+ 중위 표기식 개념은 우리가 편리하게 이해할 수 있기 때문에 자주 사용되는 것을 이해할 수 있다. 그러나 다른 방식은 왜 사용될까? 전위, 후위 표기식은 중위 표기식 대비 이점이 있다. 연산자의 우선 순위에 대한 고려를 추가로 하지 않고 전체 방정식을 즉시 해석할 수 있다. 예를 들어, 특정 @, # 이라는 연산자를 정의했다고 하자. 그러면 중위 표기식에서는 이들의 우선 순위를 파악하지 않으면 연.. 자바 프로그래밍/알고리즘(Algorithm) 4년 전
