## 🌟 문제 [코딩테스트 연습 - 올바른 괄호 \| 프로그래머스 스쿨](https://school.programmers.co.kr/learn/courses/30/lessons/12909) ## 🌟 풀이 괄호 짝맞추기는 무조건 스택... 여는 괄호가 있으면 스택에 push, 닫는 괄호가 있으면 스택의 top이 있는지, 있다면 짝이 맞는지를 확인해주는 방법인데, 풀이 과정 자체를 눈으로 보면 간단해서 기억하기가 쉽다. ![[6f0e166f-c51a-46ae-9b85-f1654ead85ea.gif]] ![[7797ceb2-1e0a-4465-8b68-4be97af9cc5b.gif]] ~~gemini야 고맙다...~~ ```javascript function solution(s) { let stackSize = 0; for (const c of s) { if (c === "(") { // 여는 괄호인 경우 스택에 넣는다 stackSize++; // 괄호 종류가 하나 뿐이므로 직접 스택에 데이터를 넣을 필요가 없음 } else { // 닫는 괄호인 경우 스택에서 뺀다 if (stackSize === 0) return false; stackSize--; } } return stackSize === 0; } ```