[BOJ 9012] 괄호 (C++)

 

Problem

https://www.acmicpc.net/problem/9012

9012번: 괄호

 

Comment

자료구조 중 스택을 응용한 문제입니다.

 

문자열을 받아 처음부터 문자 하나하나씩 찾습니다. 만약 '여는 괄호'를 찾는다면 스택에 push 합니다. '닫는 괄호'라면
스택에서 pop합니다. 스택에 뭐가 들어있던 상관 없습니다(단, 무엇인가가 들어있어야 합니다. 그렇지 않으면 그 문자열은 괄호의 짝이 맞지 않다는 뜻입니다.).

 

모든 문자열의 원소(문자 하나하나)들을 검사한 후, 스택이 비어있다면 (괄호의 짝이 맞다는 뜻이므로) 'YES'를 출력합니다. 스택이 비어있지 않으면 'NO'를 출력합니다.

 

Code

 

Result

 

Remark

문제에서는 소괄호만 있지만 키보드로 표현할 수 있는 세 가지 괄호( '(' , '{', '[' )를 이용해서 응용해 볼 수도 있을 것 같습니다.