2018-04-20-1.md

문제

• Programmers Level 2 괄호 확인하기
• https://programmers.co.kr/learn/challenge_codes/88

풀이

• 아주아주 많이 나온 예제로 스택을 이용해서 구현하면 된다.
• '('가 들어오면 스택에 1을 push하고 ')'가 들어오면 스택의 크기를 확인하고 pop한다.

코드

def is_pair(s):
    
    # 스택을 이용하면 된다.
    stack = []
    for ch in s:
        if ch == '(':
            # 스택에 추가
            stack.append(1)
        elif ch == ')':
            # 스택이 비어있다면 False
            if len(stack) == 0:
                return False
            # 스택에서 제거
            stack.pop()
            
    # 스택에 남아 있는게 있다면
    if len(stack) != 0 :
        return False
    
    return True


# 아래는 테스트로 출력해 보기 위한 코드입니다.
print( is_pair("(hello)()"))
print( is_pair(")("))

반성

• 걸린 시간 : 10분

참고자료