Level 2. 올바른 괄호

올바른 괄호

코딩테스트 연습 > 연습문제 > 올바른 괄호

https://programmers.co.kr/learn/courses/30/lessons/12909

---

문제 설명

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

- "()()" 또는 "(())()" 는 올바른 괄호입니다.

- ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

제한사항

- 문자열 s의 길이 : 100,000 이하의 자연수

- 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

Input value =

• str(s): '('와')'로 구성된 문자열

Process =

• '()' : True

• ')(' : False

Output value =

• True or False

---

문제 구상

1. For 문을 이용하여 문자열 s의 원소를 확인한 뒤,

02-1. '('일 경우 새 리스트에 추가한다.

02-2. 아닐 경우 새 리스트의 값을 pop()한다. 이 때, try-except 를 이용하여 불가능한 경우 False를 return 한다.

answer = list()
for i in s:
    if i=='(':
        answer.append(i)
    else:
        try:
            answer.pop()
        except:
            False

3. 위의 과정을 통해 구성된 리스트의 길이가 0 일 경우 True를 return, 아닐경우 False

    if len(answer) == 0:
        True
    else:
        False

---

전체 코드

def solution(s):
    answer = list()
    for i in s:
        if i=='(':
            answer.append(i)
        else:
            try:
                answer.pop()
            except:
                return False
    if len(answer) == 0:
        return True
    else:
        return False
s = '()()'
solution(s)