본문 바로가기

Codility

Codility: Nesting Problem (Python)

반응형

Empty string exception 처리를 안해서 한 번 고친 코드입니다

* 100%가 나오지 않은 코드는 다른 분들께 solution으로써의 역할을 하지 못할 거라고 생각해서 올리지 않겠습니다. 나중에 수정 후 100이 나오면 올리겠습니다.

def solution(S):
    # write your code in Python 3.6
    if len(S) == 0: return 1
    elif S[0] == ")": return 0 
    elif len(S)%2 !=0: return 0
    else:
        stack = []
        for i in range(0, len(S)):
            if S[i] == "(": stack.append(S[i])
            else:
                if len(stack) == 0: return 0
                else: stack.pop()
        
        if len(stack) == 0: return 1
        else: return 0

 

반응형

'Codility' 카테고리의 다른 글

Codility: Triangle Problem(Python)  (0) 2020.06.29
Codility: MissingInteger Problem (Python)  (1) 2020.06.29