본문 바로가기

RPN calculator

RPN 계산기

역폴란드 표기법에서는 연산자가 두 숫자 뒤에 옵니다: 2 3 +은 2 + 3을 의미하며, 2 3 4 * +은 2 + (3 * 4) = 14을 의미합니다. 괄호는 필요 없습니다.

스택(리스트)을 사용합니다. 토큰을 왼쪽에서 오른쪽으로 읽습니다: 숫자는 스택에 push하고, 연산자를 만나면 최상단 두 값을 pop하여 결합합니다(순서에 주의—첫 번째로 pop된 값이 우변이 됩니다). 결과를 다시 push합니다. 답은 최상단에 남은 값입니다.

로그인 또는 계정 만들기

IGCSE, A-Level & AP