[HackerRank] Balanced Brackets

https://www.hackerrank.com/challenges/balanced-brackets/problem

Balanced Brackets | HackerRank

스택을 이용하여 괄호 검사 하는문제

한군데를 캐치하지 못해서 2시간을 낭비했던 문제......(덕분에 이제 못잊을 것 같다)

 

스택을 배열로 하여 문제를 풀었다. 

여는 괄호와 닫는 괄호가 제대로 매치될때 YES를 출력하면 된다.

제대로 매치되지 않으면 NO를 출력하면 된다. 이는 다음과 같다

1. 여는 괄호가 없을때

2. 여는괄호와 닫는 괄호가 매치되지 않을때 

3. 여는 괄호만 있을때

 

가장 유의 해야 하는 것은 배열을 통해 STACK을 구현했기 때문에 top을 isbalanced함수를 호출할때마다 초기화를 시켜줘야 되는 것이다. 구조체로 STACK을 구현해도 마찬가지이다.(내가 놓친부분...)

따라서 init()함수를 이용하여 top을 초기화 해주었다.