괄호 쌍이 맞는지 확인

문제소개

괄호의 쌍이 맞는지 확인하는 함수를 작성 

입력 → 출력 
    ()()(()) → YES
    ((()))()) → NO 

코드

def checkParen(p):
    '''
    괄호 문자열 p의 쌍이 맞으면 "YES", 아니면  "NO"를 반환
    '''
    
    # 기저조건 처리 
    if len(p) == 0:
        return "YES" 
    elif len(p) == 1: 
        return "NO"

    
    for i in range(len(p)-1):
        # p 에 인접한 괄호쌍을 제거
        if p[i] == "(" and p[i+1] == ")":
            q = p[:i] + p[i+2:] # 제거된 문자열 다시 확인
            return checkParen(q)
            
    return "NO"


def main():
    '''
    이 부분은 수정하지 마세요.
    '''

    x = input()
    print(checkParen(x))

if __name__ == "__main__":
    main()

 ()()()


YES