📝 올바른 괄호

플랫폼: 프로그래머스

레벨: Level.2

링크: 문제 링크

✅ 프로그래머스 풀이 링크

📖 문제 설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

• "()()" 또는 "(())()" 는 올바른 괄호입니다.
• ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해주세요.

• 입력: 괄호 문자열 “(()))))”
• 출력: boolean값
• 제약사항:
  • 문자열 s의 길이 : 100,000 이하의 자연수
  • 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

💡 접근 방식

1. 문제 분석: 주어진 괄호 문자열에서 올바른 괄호인지 확인해야 합니다. 올바른 괄호란, 열리는 괄호 (가 있으면 반드시 닫히는 괄호 )가 있어야 하며, 이 순서가 올바르게 짝지어져야 합니다.
2. 아이디어: 이 문제는 스택(Stack) 자료구조를 사용하여 해결하였습니다.
   • 스택(Stack)은 후입선출(LIFO)구조로, 괄호가 열린 (시점에 스택을 쌓고, 닫힌 ) 시점에서 스택에서 제거하는 방식으로 짝을 맞춥니다.
   • 스택이 비어있으면 짝이 맞지 않는 괄호가 있다는 의미이고, 모든 괄호를 처리한 후에도 스택에 값이 남아있으면 여는 괄호가 더 있다는 뜻입니다.
3. 풀이 단계:
   • 1단계: 열린 괄호 (는 스택에 추가하고, 닫힌 괄호 )는 스택에서 하나를 꺼냅니다.
   • 2단계: 스택이 비어 있지 않으면 이는 괄호가 남아있는 것이니 false를 반환하고, 모두 처리한 후 스택이 비어있으면 true를 반환합니다.