fccva   5년 전

입력:

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를 먼저 계산하게 되버렸습니다.

저와 같은 실수를 하신 분들에게 참고가 되길 바랍니다.

startlink   5년 전

재채점했습니다.

zerg3107   2년 전

감사합니다! 덕분에 쉽게 해결했습니다

댓글을 작성하려면 로그인해야 합니다.