yunsubaek   4년 전

제가 생각한 순서는 아래와 같습니다.

1. 피연산자인 경우(A~Z) 바로 출력

2. 여는 괄호인 경우(넣는값), 스택이 비어있는 경우, 스택의 top이 여는 괄호인 경우 push
3. 닫은 괄호인 경우 여는 괄호가 나올때까지 뽑으면서 출력
4. 연산자인 경우 우선순위를 비교하여 작으면 출력, 순위가 같거나 크면 push
5. 스택에 남아있는 연산자들 순서대로 출력

질문검색에 있는 다른 예제들을 봐도 도저히 문제를 찾을 수 없어서 질문드립니다.
1) 어느 부분에서 논리의 오류가 있는지
2) 불가능한 테스트케이스가 어떤 것이 있는지
알고싶습니다.. 감사합니다!

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