1918번 - 후위 표기식
문제에 예시로 주어진 A+B*C-D/E 의 경우 후위표기식으로 나타낼 시 ABC*+DE/- 로 되어있는데
ABC*DE/-+ 도 계산 순서만 다를 뿐 같은 계산이지 않나요?
//부연설명
(A + (B*C)) - (D/E) 로 묶어 변환 할 시 : ABC*+DE/-
A + ((B*C) - (D/E)) 로 묶어 변환 할 시 : ABC*DE/-+
.
밑에 질문 글 중 hagtfms님이 올리신 반례
입력: A+B*C+D*E+G
답: ABC*+DE*+G+
오답: ABC*DE*G+++
도 결국은 순서만 다른 같은 계산인 것으로 보이는데 답으로 인정이 안되는 이유가 있을까요?
우선순위가 동일한 연산자의 경우에는, 앞에 있는 것이 더 앞섭니다
실제로 계산을 하면 계산 결과가 언제나 같은 서로 다른 계산이라고 생각하시는 건 어떨까요
실제로 계산하는 문제가 아니니까 각 연산자의 의미는 중요하지 않고 그 말씀하신 어떻게 묶냐가 논점인 문제입니다. 어떻게 묶냐를 결정할 때 중위표기법은 연산자 사이의 우선순위와 괄호를 이용해서 해결하지만 후위표기법은 그런 게 필요없다는 사실이 중요합니다
A/B*(C-C)의 경우, 올바른 방법으로 괄호로 묶으면 (A/B)*(C-C)가 됩니다. 이 경우 답은 0이 됩니다.
하지만 말씀하신 방법으로 괄호로 묶으면 A/(B*(C-C))가 됩니다. 이 경우 답은 정의할 수 없습니다.
댓글을 작성하려면 로그인해야 합니다.
ajw998 6년 전
문제에 예시로 주어진 A+B*C-D/E 의 경우 후위표기식으로 나타낼 시 ABC*+DE/- 로 되어있는데
ABC*DE/-+ 도 계산 순서만 다를 뿐 같은 계산이지 않나요?
//부연설명
(A + (B*C)) - (D/E) 로 묶어 변환 할 시 : ABC*+DE/-
A + ((B*C) - (D/E)) 로 묶어 변환 할 시 : ABC*DE/-+
.
밑에 질문 글 중 hagtfms님이 올리신 반례
입력: A+B*C+D*E+G
답: ABC*+DE*+G+
오답: ABC*DE*G+++
도 결국은 순서만 다른 같은 계산인 것으로 보이는데 답으로 인정이 안되는 이유가 있을까요?