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

코딩테스트 연습 - 올바른 괄호

 

문제 설명

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

예를 들어

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

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

제한사항

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

입출력 예시

 

 

 

 

 

 

 

 

 

 

 

처음에 이 문제를 보고 맨 처음 문자열이 '(' 인지, 마지막 문자열이 ')' 인지, '('와 ')' 개수가 같은지를 먼저 판별해주고 

')' 가 나오기 전까지의 '('의 갯수를 센 뒤,  ')' 의 개수를 세어 '(' 와 ')' 개수가 맞으면 flag에 True 틀리면 False 하는 식으로 알고리즘을 풀었는데 결과는 효율성 1 번 과, 문제 5,11번,등이 틀렸었다.

그러다 아래와 같은 방법을 알아내어 temp에 '('이면 저장하고

temp에 길이가 1보다 크거나 같고 즉, temp에 '('가 존재하고  temp의 맨 마지막 원소가 '(' 이면 temp에서 '(' 을 꺼낸다.

만약 위 상황가 반대라면 무조건 괄호에 짝이 맞지않는 것이기 때문에 False를 return 해준다.

for 문이 끝난 후 temp가 empty인지 확인하여 0이면 True 아니면 False를 return 한다.

 

풀이 과정

def solution(s):
    temp = []
    for i in s:
        if i == '(':
            temp.append(i)
        else:
            if len(temp) >= 1 and temp[-1] == '(':
                temp.pop()
            else:
                return False

    if len(temp) == 0:
        return True
    else:
        return False