1918번 - 후위 표기식
입력:
A*((B*C)*D)*E
정답:
ABC*D**E*
오답:
ABC*D*E**
1. 더하기/빼기가 연달아 나오면 (ex. A+B-C), 즉 +, -를 받았는데 operator의 top에 +, -가 또 있다면 앞의 것(A+B)을 먼저 처리
2. 문자가 나왔는데 이전이 곱하기라면 바로 처리
3. 괄호가 닫히면 열린게 나올 때까지 모두 처리
이런식으로 해서 곱하기가 연달아 나오는 경우도 처리됐다고 생각했는데(A*B*C는 A*B를 받자마자 AB*로 바꾸므로...)
A*(B*C)*D 처럼 가운데가 괄호인 경우엔 (B*C)*D를 먼저 계산하게 되버렸습니다.
저와 같은 실수를 하신 분들에게 참고가 되길 바랍니다.
재채점했습니다.
감사합니다! 덕분에 쉽게 해결했습니다
댓글을 작성하려면 로그인해야 합니다.
fccva 5년 전 12
입력:
A*((B*C)*D)*E
정답:
ABC*D**E*
오답:
ABC*D*E**
1. 더하기/빼기가 연달아 나오면 (ex. A+B-C), 즉 +, -를 받았는데 operator의 top에 +, -가 또 있다면 앞의 것(A+B)을 먼저 처리
2. 문자가 나왔는데 이전이 곱하기라면 바로 처리
3. 괄호가 닫히면 열린게 나올 때까지 모두 처리
이런식으로 해서 곱하기가 연달아 나오는 경우도 처리됐다고 생각했는데(A*B*C는 A*B를 받자마자 AB*로 바꾸므로...)
A*(B*C)*D 처럼 가운데가 괄호인 경우엔 (B*C)*D를 먼저 계산하게 되버렸습니다.
저와 같은 실수를 하신 분들에게 참고가 되길 바랍니다.