1918번 - 후위 표기식
문제에서 중위 연산을 후위연산을 바꾸는 경우, 연산 우선순위가 같으면 왼쪽부터 차례대로 연산한다는 내용을 추가하면 좋을 것 같습니다.
예를 들면 문제에
A + B * C - D / E
라는 문제의 답은
ABC*+DE/-
로 나와있는데,
ABC*DE/-+
도 답이 될 수 있을 것 같습니다.
두 답의 차이는 +를 먼저 하느냐 -를 먼저하느냐 차이인데,
연산 우선순위가 같으면 왼쪽부터 차례대로 연산한다는 이야기를 넣어주면
혼란이 없을 것 같습니다.
동순위 연산이 2개 이상이면 계산은 왼쪽에서 오른쪽 순서로 진행하는 것으로 수학적으로 정의되어 있기 때문에, 왼쪽에 있는 연산자가 '우선순위'가 더 높습니다.
그러네요. 제가 생각이 짧았습니다. 덧셈은 그렇다 쳐도 곱하기 나누기 순서를 바꾸면 안되겠군요
댓글을 작성하려면 로그인해야 합니다.
tot0ro 3년 전 1
문제에서 중위 연산을 후위연산을 바꾸는 경우, 연산 우선순위가 같으면 왼쪽부터 차례대로 연산한다는 내용을 추가하면 좋을 것 같습니다.
예를 들면 문제에
A + B * C - D / E
라는 문제의 답은
ABC*+DE/-
로 나와있는데,
ABC*DE/-+
도 답이 될 수 있을 것 같습니다.
두 답의 차이는 +를 먼저 하느냐 -를 먼저하느냐 차이인데,
연산 우선순위가 같으면 왼쪽부터 차례대로 연산한다는 이야기를 넣어주면
혼란이 없을 것 같습니다.