HackerRank. Balanced Brackets

https://www.hackerrank.com/challenges/one-week-preparation-kit-balanced-brackets/problem?isFullScreen=true&h_l=interview&playlist_slugs%5B%5D=preparation-kits&playlist_slugs%5B%5D=one-week-preparation-kit&playlist_slugs%5B%5D=one-week-day-five

Balanced Brackets | HackerRank

 

닫는 괄호를 스택에 넣을때 stack.top 이 닫는 괄호의 맞는 짝이 아니면 balanced brackets 가 아니다.

물론 스택이 비어있어도 아니다.

 

주의할점이라면 모든 괄호를 처리하고나서 만약 스택에 아직 남아있는 괄호가 있다면 해당 경우도 NO 를 리턴해야 한다.