[Level 2] 올바른 괄호

 

 

 

Algorithm

-  올바른 괄호 -

 

---

 

문제

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다.

'(' 또는 ')'로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 리턴하고, 올바르지 않은 괄호이면 false를 리턴하는 함수를 완성해주세요.

 

입출력 예시

s	answer
'()()' or '(())()'	true
')()(' or '(()('	false

문제 풀기

 

이번문제는 효율성에서 살짝 막히기는 했는데 그래도 다행히 문제를 해결하였다.

 

원래는 '(' 괄호만 따로 모아서 ')'가 나오면 하나씩 제거하는 식으로 문제를 풀었는데 효율성에서 광탈되어버리는 바람에 다른 방식으로 풀어보았다.

 

일단은 문자열을 넣는것이 아니라 count라는 숫자를 넣어서 만약 '('일 경우 +1을 하고 ')'이면 -1 하는 형식으로 문제를 해결해 나갔다.

 

이때 중요한건 반복문을 해결하는 도중에 count 값이 0이 되거나 -1이 되면 바로 리턴하도록 식을 작성해주었는데, 이유는 0이거나 -1일 경우엔 결국엔 닫을 괄호가 없는 것이나 마찬가지 이기 때문에 false로 리턴하도록 설정해주었다.

 

반복문을 벗어나서는 괄호가 모두 짝을 지었는지 확인하기 위해서 count가 0이되었는지 아닌지를 확인해 0일경우 true를, 아닐경우엔 false를 리턴하는 방식으로 문제를 해결하였더니 다행히 문제가 해결되는 것을 확인할 수 있었다.