99클럽 코테 스터디 4일차 TIL - 12909 옳바른 괄호

12909. 옳바른 괄호 / c++ / level2 / 8분

문제 및 코드

접근 방식

자료구조 / 스택

1. 괄호 문제는 일단 스택을 생각하고 봐야한다.
2. 만약 배열의 원소의 갯수가 홀수라면 false를 리턴
3. 아니라면 배열을 순회하며
   1. 여는 괄호가 나오면 스택에 push
   2. 닫는 괄호가 나오면 스택의 top이 여는 괄호인지 체크
      1. 스택이 비어있거나 스택의 top이 여는 괄호가 아니라면 false 리턴
      2. 스택의 top이 여는 괄호라면 스택을 pop
4. 배열 순회가 무사히 끝나면 true 리턴

생각해 볼 점

1. 괄호 문제 = 스택이라는 공식을 다시 한번 체감할 수 있는 문제였다.

해시태그

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL