목록후위 표기식 (1)

dh_0e

[PS] 후위 표기식 / C++ (백준 1918번)

stack, vector를 사용해서 문제를 적절히 구현하면 되는 자료구조 문제(((A+B)))같은 식은 안 나올 줄 알고 처리를 안 해놨다가 런타임 에러 받자마자 직감하고 처리해 줬다.중위 표기식에 괄호 씌우기*, / 먼저 찾아서 수식의 위치를 make_pen 함수에 매개변수로 보낸다.+, - 도 찾아서 똑같이 make_pen 함수를 돌려준다.make_pen()은 찾은 수식의 위치를 매개변수로 받아 좌, 우로 식을 찾는다. 식은 알파벳 하나 또는 괄호로 이루어진 식으로 좌, 우의 식에 양 옆에 괄호가 이미 있다면 return, 한쪽이라도 괄호가 없다면 괄호를 삽입한다.수식과 대응되는 괄호 찾아 후위 표기식으로 만들기'('는 st_op 스택에 위치를 저장알파벳은 pass수식은 st_cal에 마찬가지로 위치..
알고리즘/Baekjoon 2025. 4. 20. 16:04
이전 Prev 1 Next 다음