폴란드식 연산 표기법

간단하면서도 재밌는 폴란드식 표기법을 알아보자.

3 + 5 *7 라는 수식이 있다.

이는 (3 + 5) * 7 = 56 이 되고
 3 + (5 * 7) = 38이 된다.

이러한 혼선을 막기 위해 폴란드에서는 이렇게 표기법을 기술한다.

* + 3 5 7

위 표기법의 알고리즘은 다음과 같다.

* (+ 3 5) 7
= * 8 7
= 56

즉, 괄호가 없이도 전혀 헷갈릴 일이 없는 표기법인 것이다.
발상의 전환은 이러한 기본적인 항목에도 명료함을 가져올 수 있다.


이와 반대로 역폴란드식 표기법을 사용할 수도 있다.
(난 개인적으로 이게 더 간단한 것 같다)

3 5 + 7 *

왼쪽에서부터 순서대로 알고리즘을 수행하면 된다.

3과 5를 더하고 7을 곱해라