Lv.1 올바른 괄호

24 May 2018 • Algorithm

출처 : 프로그래머스

문제

문제 설명 올바른 괄호란 두 개의 괄호 ‘(‘ 와 ‘)’ 만으로 구성되어 있고, 괄호가 올바르게 짝지어진 문자열입니다. 괄호가 올바르게 짝지어졌다는 것은 ‘(‘ 문자로 열렸으면 반드시 짝지어서 ‘)’ 문자로 닫혀야 합니다. 예를들어

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

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

제한사항

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

입출력 예

s answer
()() true
(())() true
)()( false
(()( false

내 풀이

def solution(s):
    if s.count('(') == s.count(')') and s[0] == '(' and s[-1] == ')':
        count = 0
        for v in s:
            if v == '(':
                count += 1
            else:
                if count > 0:
                    count -= 1
                else:
                    return False
        return True
    return False

다른사람의 풀이

def is_pair(s):
    p = 0
    for c in s:
        if c == '(':
            p += 1
        elif c == ')':
            p -= 1
        if p < 0:
            return False
    return p == 0
 Algorithm  Programmers  Python

Comments

Other Posts