[codility] Nesting

app.codility.com/programmers/lessons/7-stacks_and_queues/nesting/

Nesting coding task - Learn to Code - Codility

12프로

ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

)( 생각을 못했다ㅎㅎㅎ

def solution(S):
    # write your code in Python 3.6
    if len(S) == 0:
        return 1
    if len(S) % 2 == 1:
        return 0

    left = S.count("(")
    right = S.count(")")
    if left == right : 
        return 1
    else:
        return 0

 

"("만 담는 stack을 둬서 ")"가 오면 pop을 하고

stack 길이가 0인데 ")"가 오면 0을 리턴

def solution(S):
    # write your code in Python 3.6
    if len(S) == 0:
        return 1
    if len(S) % 2 == 1:
        return 0

    stack = []
    for i in S:
        if i == "(":
            stack.append(i)
        else:
            if len(stack) == 0:
                return 0
            else:
                stack.pop()
    if len(stack) == 0:
        return 1
    else:
        return 0