[프로그래머스] Lv2. 올바른 괄호

 

문제 설명

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

• "()()" 또는 "(())()" 는 올바른 괄호입니다.
• ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

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

 

제한사항

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

 

입출력 예

s                                                                                                       answer

"()()"	true
"(())()"	true
")()("	false
"(()("	false

 

입출력 예 설명

입출력 예 #1,2,3,4
문제의 예시와 같습니다.

 

나의 풀이

먼저 맨 처음으로 풀었던 방법인데 코드는 간결했고, 정확성 테스트에서는 모두 통과했지만,, 

효율성테스트에서 0점 나와서 실패했다. 

보니까 문자열로 그대로 처리하려고 해서 실패한거 같다ㅠㅠ ... 

 

 

그래서 다른 방법을 뭘로 풀까 하다가 일단 문자열을 쪼개서 문자로 풀어야겠다고 생각했다.

 

 count로 해서 '(' 이면 1점 더하고 ')' 면 1점 빼는 식으로 해서 count가 0이 되도록 만들었다.

그리고 만약 count < 0 이면 break 해주고 false를 리턴한다. 

count가 0이면 true를 리턴하게 된다~~~

이렇게 하니까 효율성테스트도 성공했다. 

 

뭔가 스택을 활용해서도 풀 수 있을 것 같은데 .. 

다른 사람 풀이를 참고해야겠다. 

 

다른 사람 풀이

stack에 우선 ')' 을 보는데 stack이 비어있다? 그러면 맞는 괄호가 아니기 때문에 return false를 해준다. 

그런 상황이 아니라면 stack에 '(' 값을 넣어준다. 

 

그리고 '(' 은 push 해주고...

 

마지막에 stack이 empty이면 true 아니면 false 이다.