괄호문자 제거

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

 

 

직접 풀어본 뒤 김태원님의 강의를 듣고 정리한 내용입니다.

 

---

 

 

이전에 풀었던 스택문제와 별 다를바가 없었다 

 

주어진 문자가 '('면 스택안에 집어넣고 ')'면 스택 밖으로 꺼내며

 

그 외의 문자가 들어왔을 때 스택에 뭔가 들어있으면 무시하고 비어있을때만 문자를 저장해 출력해내는 방식으로 문제를 풀었다