자바 1918 (1) 썸네일형 리스트형 [백준] 후위 표기식 (1918번) 후위 표기식(Reverse Polish Notation, RPN) 변환 방법1. 후위 표기식이란?일반적으로 우리가 사용하는 수식은 중위 표기식(Infix Notation)입니다.예를 들어:중위 표기식: A + B * C후위 표기식: ABC*+후위 표기식은 연산자가 피연산자 뒤에 위치하는 표기법으로, 괄호 없이도 연산 순서를 명확히 표현할 수 있습니다. 2. 사용되는 자료구조후위 표기식으로 변환할 때는 스택(Stack)과 큐(Queue) 를 활용합니다.스택(Stack): 연산자를 저장하는 용도로 사용됩니다.큐(Queue) 또는 문자열: 변환된 후위 표기식을 저장하는 용도로 사용됩니다.이유연산자는 우선순위에 따라 LIFO(Last-In-First-Out, 후입선출) 구조인 스택에 저장해야 합니다.피연산자와 .. 이전 1 다음