[프로그래머스] 올바른 괄호 / Python

문제주소 :programmers.co.kr/learn/courses/30/lessons/12909

코딩테스트 연습 - 올바른 괄호

---

<문제 설명>

문제 설명

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

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

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

제한사항

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

---

입출력 예

s                                                                        answer

()()	true
(())()	true
)()(	false
(()(	false

입출력 예 설명

입출력 예 #1,2,3,4
문제의 예시와 같습니다.

 

<풀이법>

▒ 한줄 개념: 2가지 조건 ▒ 

올바른 괄호의 조건은 두 가지입니다.

1. 문자열 내 '(' 와 ')'의 갯수가 동일한가?
2. 반복문에서 '('는 +1, ')'는 -1 했을 때, 중간에 음수가 한번도 되지 않는가?

1번 조건은 직관적입니다. ')'와 '('의 갯수가 같지 않으면 올바른 괄호 성립이 되지않습니다.

2번 조건 또한 마찬가지입니다. '(' 는 +1, ')'는 -1을 하면서 0보다 작아지지 않는지 체크하는 것은, ')'이 '('보다 먼저 나오는 경우가 있는지 판단하는 것입니다.

<코드(Python)>

def solution(s):  

	# 조건1
    if s.count('(') != s.count(")"):
        return False
    
    # 조건2
    check = 0
    for i in s:
        if i == '(':
            check += 1
        else:
            check -= 1
            
        if check < 0:
            return False

    return True

 

 

더 많은 코드 보기(GitHub) : github.com/dwkim-97/CodingTest