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

문제

프로그래머스 올바른 괄호

https://school.programmers.co.kr/learn/courses/30/lessons/12909/

프로그래머스

 

 

코드

def solution(s):

    stack = []
    for gwalho in s:
        if not stack:
            stack.append(gwalho)
        else:
            if gwalho == ')' and stack[-1] == '(':
                stack.pop()
            else:
                stack.append(gwalho)

    if stack:
        return False
    else:
        return True

 

풀이

stack = []
for gwalho in s:

새 스택 배열을 생성하고 

입력받은 문자열에서 괄호를 하나씩 가져온다.

 

if not stack:
    stack.append(gwalho)

스택에 아무것도 남아있지 않았다면 받아온 괄호 하나를 스택에 넣는다

 

else:
    if gwalho == ')' and stack[-1] == '(':
        stack.pop()
    else:
        stack.append(gwalho)

스택에 괄호가 있다면

지금 받아온 괄호와 스택 마지막에 있는 괄호가 () 짝을 이루는지 확인하고,

짝을 이룬다면 스택에 있던 마지막 괄호 하나를 지운다.

짝을 이루지 않는다면 가져온 괄호 하나를 스택에 넣는다.

 

if stack:
    return False
else:
    return True

모든 괄호를 돈 뒤,

스택에 () 짝을 짓지 못하고 남아있는 괄호가 있으면 False를 반환하고

모든 괄호가 () 짝을 지어 스택이 빈 상태라면 True를 반환한다.

 

더 나은 풀이

마지막의 코드를 삼항 연산자 형태로 나타낼 수 있다. 삼항 연산자로 나타내면 코드의 가독성이 좋아지고, 한줄의 코드만으로 끝낼 수 있다.

if stack:
    return False
else:
    return True

>>>>>

return False if stack else True

 

다른 방법

def solution(s):
    stack = []
    for bracket in s:
        if bracket == '(':
            stack.append(bracket)
        elif bracket == ')':
            if len(stack) == 0:
                return False
            stack.pop()
    return len(stack) == 0

같은 스터디원의 코드!

나의 풀이처럼 () 스택이 비는지, 짝이 지어지는지 일일이 다 확인 안해도 된다.

더 직관적이고 보기 쉬운 코드인것 같다.

 

 

새롭게 배운점 / 느낀점

• 항상 여러줄의 if-else문으로 함수의 불린값을 리턴해 왔는데, 앞으론 단일 조건시 삼항연산자로 적어보는 습관을 들여야겠다.
• 나의 코드가 실행속도 측면에선 빠르지만 가독성이 떨어지는것 같다. 시간복잡도를 신경쓰면서 코드를 작성하되, 코드를 다 짜면 가독성도 신경써서 수정해보는 연습을 해야겠다.