dlalsrl   7달 전

입력받고 문자가 

'(' 인경우 스택에 넣습니다.

')' 인경우 '(' 나올때까지 스택을 비웁니다.

'+' , '-' 스택안에 '(' 이 아닌 이상은 하나 뺍니다.(우선순위가 같거나 작으므로) 그리고 넣습니다.

'/' , '*' 은 우선순위가 같으므로 '/','*' 말고는 스택안에 집어 넣습니다.

모두가 끝나면 스택을 다 비웁니다.

이런 방식으로 구현했는대 틀렸습니다 ㅠㅠ


도와주세요요


atomzeno   7달 전

반례: a+b*c+d

실행결과: abc*d++

맞는답: abc*+d+

dlalsrl   7달 전

atomzeno 감사합니다

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