문제 - 올바른 괄호

# 문제 

Q. 괄호가 바르게 짝지어졌다는 것은 
'(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻이다. 

예를 들어
()() 또는 (())() 는 올바르다.
)()( 또는 (()( 는 올바르지 않다.


이 때, '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 
문자열 s가 올바른 괄호이면 True 를 반환하고 아니라면 False 를 반환하시오.

 

# 예시 

"(())()" # True
"(((("   # False

 

# 문제풀이 

 

해당 문제는 짝을 맞춰야하는 것이 키포인트 였다. 괄호의 경우 한번 열었다면 닫힘이 나올때까지 기억하고 있다가 수를 세어야하고 여는 괄호를 2개를 열었다면 해당 괄호에 맞게 하나씩 늦게 들어온 것부터 맞춰 나가야한다. 

 

따라서 이런 구조에는 Stack 구조가 어울린다고 배웠고 저번에 한번 구현해본적이 있어서 쉽게 문제해결했다.

 

def is_correct_parenthesis(string):
    checkstack = [] 	# stack 생성
    for char in string:	# 괄호 순호
        if char == '(':	# 여는 괄호면 스택에 넣기
            checkstack.append(char)	
        elif char == ')':	# 닫는 괄호면 stack을꺼내 확인해본다. 
            if len(checkstack) == 0:
                return False	# stack이 비였다면 끝
            check = checkstack.pop()	# stack이 안 비였다면 pop을 하여 매칭 확인
            if check != '(':	
                return False	# 꺼낸 괄호가 여는 괄호가 아니다면 해당 문구는 잘못된 문구
            else:
                continue	# 맞다면 다음 검사
    if len(checkstack) > 0:	
        return False
    return True

---