[프로그래머스] 올바른 괄호 - Lv.2

오늘은 프로그래머스 12909번 문제인 "올바른 괄호" Lv.2을 파이썬으로 풀어보도록 하겠습니다.

[프로그래머스] 올바른 괄호 Lv.2 - [파이썬/python]

 

프로그래머스-올바른-괄호

---

💻 문제 설명

 

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

 

예를 들어

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

 

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

 

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

프로그래머스

---

🚨 제한사항

 

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

---

🌈 힌트

 

1번 방법

 

스택(Stack) 사용

이 문제는 스택 자료구조를 사용하여 해결할 수 있습니다. 여는 괄호 '('가 나오면 스택에 추가하고, 닫는 괄호 ')'가 나오면 스택에서 제거합니다. 이렇게 하면 괄호의 짝을 쉽게 찾을 수 있습니다.

 

---

2번 방법

 

괄호 개수 세기

여는 괄호 '('가 나오면 카운트를 1 증가시키고, 닫는 괄호 ')'가 나오면 카운트를 1 감소시킵니다.

 

올바른 순서 확인

만약 닫는 괄호 ')'가 먼저 나오거나 (즉, 카운트가 음수가 되거나), 모든 괄호를 확인한 후에 여는 괄호 '('가 남아있다면 (즉, 카운트가 0이 아니라면), 이는 올바르지 않은 괄호 문자열입니다.

---

 

 

---

---

---

!!!정답 주의!!!

---

---

---

 

 

 

---

🌟 소스 코드

 

프로그래머스-올바른-괄호-파이썬-코드

 

 

def solution(s):

   

    # rest 변수를 0으로 초기화합니다. 이 변수는 여는 괄호와 닫는 괄호의 차이를 추적합니다.

    rest = 0

   

    # 문자열 s의 각 문자에 대해 순회

    for i in s:

       

        # 만약 문자가 여는 괄호 '('라면, rest를 1 증가

        if i == "(":

            rest += 1

           

        # 만약 문자가 닫는 괄호 ')'라면, rest를 1 감소

        elif i == ")":

            rest -= 1

           

        # 만약 rest가 음수가 되면, 즉 닫는 괄호 ')'가 여는 괄호 '('보다 많이 나오면,

        # 올바르지 않은 괄호 문자열이므로 False를 반환

        if rest < 0:

            return False

   

    # 모든 문자를 확인한 후에 rest가 0이 아니라면, 즉 여는 괄호 '('와 닫는 괄호 ')'의 개수가 맞지 않으면,

    # 올바르지 않은 괄호 문자열이므로 False를 반환

    if rest != 0:

        return False

   

    # 위의 모든 조건을 통과하면, 주어진 문자열은 올바른 괄호 문자열이므로 True를 반환

    return True

 

 

---

🏳‍🌈 테스트 결과

 

프로그래머스-올바른-괄호-상태

 

프로그래머스-올바른-괄호-테스트-결과