[Algorithm] 프로그래머스_올바른 괄호(JAVA)
·
Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이 문제는 스택을 사용하여")" 문자가 나오면 "(" 문자를 스택에서 꺼내는 방식으로 접근한다. 그림을 그려보면 이해가 쉽다.문자를 다 꺼낸 후에도 스택에 남아있다면 짝이 맞지 않는 문자열만 남았으므로 false가 된다. 추가로 아래 두 가지 경우도 false가 된다.1.")"를 꺼냈는데 스택이 비어 있는 경우2. ")"를 꺼낸 후 다음 문자열이 "("이 아닌 경우 위 내용을 토대로 구현한 코드는 아래와 같다.import java.util.*;c..