[Python] 7.3. Nesting

app.codility.com/demo/results/training6WQ7HN-NGN/

Test results - Codility

---

Task Score

100%

Correctness

100%

Performance

100%

Detected time complexity

O(N)

def solution(S):
    
    nest = {"(":")"}
    stack = []

    for s in S:
        if s in nest.keys():
            stack.append(s)
        elif s in nest.values():
            if stack:
                stack.pop()
            else:
                return 0        
    
    if not stack:
        return 1
    else:
        return 0

 

문제를 푸는데 도움이 된 테스트 케이스

')(' '' ')' '(' 'vv' 'v(v)v'