후위 표기식 계산

레벨 J10 · 코딩 · JavaScript · 목표 시간 4분 · 게시일 2026-09-24

후위 표기식을 토큰 단위로 나눈 문자열 배열 tokens가 주어진다. 각 토큰은 정수("-5"처럼 음수일 수도 있다)이거나 +, -, *, / 중 하나이다. 연산자는 그때까지 쌓인 값 중 마지막 두 개를 꺼내 (앞의 값) 연산자 (뒤의 값)을 계산하고 그 결과를 다시 쌓는다. 나눗셈은 0 쪽으로 자른다. 예를 들어 -7 / 2는 -3이다. 식 전체의 값을 반환하시오.

["2", "1", "+", "3", "*"]  →  (2 + 1) * 3 = 9

tokens의 길이는 최대 2,000이다. 식은 항상 올바르고, 0으로 나누는 일은 없으며, 계산 중에 나오는 모든 값의 절댓값은 1,000,000,000 이하이다.

예제

solve(["2","1","+","3","*"])
solve(["4","13","5","/","+"])
solve(["-7","2","/"])

J10 레벨의 다른 문제 · 코딩 문제 목록