[BOJ 9012] 괄호

[sh0723]

풀이 요약

• 각 괄호 문자열마다 스택을 새로 생성해 검사한다.
• 스택이 비어 있는 상태에서 닫는 괄호 )가 나오면 더 이상 짝을 만들 수 없으므로 실패 처리한다.
• 여는 괄호 (는 스택에 넣고, 닫는 괄호 )는 스택에서 여는 괄호 하나를 제거한다.
• 문자열 순회가 끝난 뒤 스택이 비어 있어야 모든 괄호가 짝을 이룬 것이므로 YES를 출력한다.
• 중간에 실패했거나 스택이 남아 있으면 NO를 출력한다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-9012-%EA%B4%84%ED%98%B8

문제

• BOJ 9012
• 제목: 괄호

Closes #37