올바른 괄호
-
[프로그래머스 / JAVA] 올바른 괄호 (정답 코드)코딩/코테준비(JAVA) 2025. 1. 31. 22:19
자바 공부와 코딩테스트 준비를 병행할 겸 자바로 코테 준비를 며칠 전 시작했다.막히거나 틀린 부분이 있더라도, 그냥 그대로 내가 스스로 작성한 부분들을 기록해 두려고 한다. 그냥 미래의 복기용으로 나를 위해 적어둔 기록이다.(이 사람은 어떻게 실패하거나 성공했는지 살펴보는 용도로도 적합할 것 같다.) 이 문제는 "Stack 자료구조" 하면 맨 처음 마주하게 되는 대표적인 문제다.괄호문자열을 왼쪽부터 순회한다고 할 때, 닫힌 괄호(')')가 나오면 그에 맞는 짝은, 이전까지 순회했던 열린 괄호('(')중 제일 최근에 등장한 열린 괄호이다.나는 열린 괄호들을 스택에 쌓아두고, 닫힌 괄호가 나타날 때마다 스택에서 뽑아냈다. 정상적으로 짝지어진 문자열이라면, 전부 순회했을때 스택이 텅 비어있어야 한다.만약 중간..