Codility - Nesting 문제풀이

아래는 시간복잡도 O(N)의 100% 정답코드다

 

한번에 100%의 정답을 맞칠 수 있어서, 

너무 기분이 좋다~~~!!

 

 

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(S):
    # write your code in Python 3.6
    
    arr = []
    
    for i in range(len(S)):
        if S[i] == '(':
            arr.append(S[i])
        else:
            if len(arr) != 0 and arr[-1] == '(':
                del arr[-1]
            else:
                arr.append(S[i])
            
    
    if len(arr) == 0:
        return 1
    else:
        return 0
    
    pass

 

 

파이썬 알고리즘 온라인 강의도 진행중이니

알고리즘 및 IT 관련해서 도움이 필요하신 분들은 언제든지 댓글로 남겨주세요~~><

 

https://www.youtube.com/channel/UCYYao-BSPaetw7N2GFFJ-Yw?view_as=subscriber

Henry Joo