후위 표기식 (1) 썸네일형 리스트형 [ACMICPC] 1918 . 후위 표기식 1918번 후위표기식 문제 보러가기 🅰 설계 Stack을 배울 때 나오는 단골 문제다. 우선순위 0. '(' 1. '+', '-' 2. '*', '/' 3. ')' 현재 연산자의 우선순위가 Stack에 있는 연산자의 우선순위보다 높거나 같으면 Stack에서 모두 꺼낸다. 현재 연산자의 우선순위가 Stack에 있는 연산자의 우선순위보다 낮으면 Stack에 넣는다. 마지막으로 남은 연산자를 붙여주면 끝 여기서 Stack에 넣는다는 것은, Stack에 있는 연산자보다 현재 연산자의 우선순위가 낮기 때문에 나중에 계산하겠다는 의미이다. 반대로 Stack에서 꺼낸다는 것은, Stack에 있는 연산자보다 현재 연산자의 우선순위가 높기 때문에 지금 계산하겠다는 의미이다. 1 2 3 4 5 6 7 8 9 10 11 1.. 이전 1 다음