[프로그래머스] 올바른 괄호 -1-

프로그래머스 코딩테스트 연습을 위해
'올바른 괄호' 문제 풀이를 하였다. (LV2)

처음 풀이는 '스택'을 활용하여 모든 정확성 테스트 케이스를 통과하였지만
효율성 테스트 2가지를 통과하지 못했다.

시간초과 문제를 해결해야 했고, 큰 입력이 주어졌을 때, 순차적으로 하기 전에 어떻게 하면 이 괄호가 올바른지 올바르지 않은지 테스트할까 고민하였다.

첫 번째 나만의 해답은, 괄호의 짝이 맞는지 테스트하자는 것이었다.
따라서 count 함수를 활용하여 '(' 와 ')'의 개수가 일치하는지 테스트하였다.

temp.count('(') != temp.count(')')

이 방법이 맞는지, 효율성 있는지 확신은 서지 않았지만,
효율성 테스트 2번을 3.06ms로 통과하였다.

이제 효율성 테스트 1번을 통과하기 위한 방법을 고민하려고 한다.
(고민중)