골드21 후위표기식 1918 c++ 푼것중 가장 티어가 높은 골드2 문제다!!!! ~~ 후위표기식은 Data Structure 에서 배우는 내용이다. 문제에서 우선순위에 따라 괄호를 무조건 주는게 아니다. 이것때문에 코드가 뒤죽박죽 헷갈리고 말았다. 가령 곱셈은 생략한다. 먼저, 나름의 규칙을 정한다. 0. 기호들은 스택에 푸시한다 )가 오면 (가 올때까지 있는 기호들 싹다 프륀트 1번과 상관없이 * 나 / 들은 우선순위라는게 존재하기때문에 얘네가 입력되면 스위치켜준다.[2-1] : 입력받을떄 스택의 최상단에 *나/가 있으면 바로 출력 2번에서 스위치를 킨상태로 문자가 입력되면 그뒤에 *나/를 출력(pop) 3번에 문자대신 ( 가 입력되면 스위치 꺼준다. *,/, (가 아닌 문자가 입력될때 스택 최상단이 (가아니면 하나 출력(pop.. 2023. 1. 12. 이전 1 다음
