SW Academy 1218 [S/W 문제해결 기본] 4일차 - 괄호 짝짓기 JAVA

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD&categoryId=AV14eWb6AAkCFAYD&categoryType=CODE&problemTitle=%EA%B4%84%ED%98%B8+%EC%A7%9D%EC%A7%93%EA%B8%B0&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

 

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%201218

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

 

해당 문제는 스택을 사용하여 해결하였으며

닫는 기호가 나오면 이제 peek를 이용해서 스택 top의 기호와 비교하여 짝이 맞으면

pop 해주고 그렇지 않으면 push 하는 방법으로 쉽게 해결하였다.