강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

박정현님의 프로필 이미지
박정현

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

3. 후위 표기식 만들기 : infix-->postfix (스택)

괄호 안에 연산자들에 우선순위가 있는 경우엔 어떡하나요?

작성

·

283

0

예를들어 괄호안에 * 가 + 보다 먼저오는경우

(3*6+8)+3/2

괄호안의 연산자들이  ')'를 만났을 때 순서대로 pop되면 안될거 같은데 어떻게 처리해줘야 하나요?

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

괄호밖의 연산자건 괄호안의 연산자건 연산자를 만나면 스택의 상단과 우선순위를 비교합니다. 영상 7분 50초 경부터 보시고 또 코드구현하는 16분 30초 경부터도 보세요. 그리고 제가 드린 소스코드로 위 예를 출력해보고 분석해보세요.

박정현님의 프로필 이미지
박정현

작성한 질문수

질문하기