inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

4. 후위(postfix) 연산(스택)

5-4. 후위식 연산 괄호 질문

168

Y MJ

작성한 질문수 1

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

안녕하세요.

강의 잘 듣고 있습니다!

혹시 풀이해주신 코드에서 괄호는 고려하지 않는 이유가 있을까요?

python 코딩-테스트

답변 1

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다.

Y MJ님의 질문은 “후위식 연산”과 관련된 괄호 처리에 대한 내용입니다. 강의 내용 중 이 부분이 궁금하신 것 같네요. 관련 내용을 도움이 될만한 자료를 찾아보았습니다.

강의에서 후위식 연산과 관련해 괄호를 고려하지 않는 이유는, 후위식 변환 과정에서는 괄호를 사용하여 연산의 우선순위를 결정하지만, 실제 후위식 연산 실행 시 괄호는 필요하지 않기 때문일 가능성이 높습니다. 후위식은 연산자의 위치로 우선순위가 정해지며, 괄호를 따로 처리하지 않아도 연산 순서를 보장받기 때문입니다.

선생님 후위표기식 질문있습니다.에서는 후위 표기식 생성 과정에서 괄호를 어떻게 처리하는지에 대한 질문이 있었는데, 이 답변이 Y MJ님의 질문에 참고가 될 수 있을 것 같습니다. 김태원 선생님께서는 “곱하기나 나누기는 여는 괄호 처리를 안해도 ‘)’ 괄호에서 다 처리를 해주게 되어 있다”고 답변하셨습니다. 사실상, 후위 표기식에서는 모든 연산자의 우선순위를 연산자의 위치로 처리함으로써 괄호 없이도 정확한 연산 순서를 유지할 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.

1

77

2

스택에서 ')'을 만나는 경우

0

78

3

문제가 어디있나요?

0

66

2

변수 or 함수명

0

61

1

침몰하는 타이타닉 문제 질문입니다

0

56

1

AA.py 책점 에러

0

57

1

오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.

0

111

2

5.동전분배하기 문제 밑에코드도 정답이될까요?

0

110

1

아나그램 비교 코드

0

116

2

AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.

0

160

2

문제 링크가있나여?

0

147

2

채점기 Time Limit Exceeded 오류 문의

1

165

2

동적계획법은 사용하는 문제

0

126

2

제 코드 좀 봐주세요

0

148

1

예외가 존재할 가능성?

0

97

1

3번이 안풀립니다

0

93

0

5번 틀림

0

114

0

오류원인?

0

98

0

리스트 선언

0

106

1

침몰하는 타이타닉(그리디) 문제 질문

0

109

1

알고리즘

0

69

1

코딩테스트

0

92

1

DFS 순서 질문드립니다.

0

128

2

left, right를 사용한 풀이법에 대한 질문입니다

0

91

1