"""
출처:프로그래머스,
https://school.programmers.co.kr/learn/courses/30/lessons/12909
"""

# 풀이 과정
def solution(s):
    count_1 = 0
    count_2 = 0
    s = list(s)

    if s[0] == "(" and s[len(s) - 1] == ")":
        while s:
            k = s.pop()
            print(k)
            if k == ")":
                count_1 += 1
            else:
                count_2 += 1

            if count_2 > count_1:
                return False

        return True


    else:
        return False