공부/Python
프로그래머스 Lv2. 올바른 괄호
eℓlie
2023. 2. 9. 14:15
https://school.programmers.co.kr/learn/courses/30/lessons/12909
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return
제한조건 문자열은 ( 또는 )로만 이루어져 있음
내 답안
def solution(s):
# 1. (와 )의 개수가 동일하지 않으면 false
if s.count('(') != s.count(')'):
return False
else:
s = s.replace('()', '')
if len(s) == 0:
return True
else:
# 2. )로 시작하거나 (로 끝날 경우 항상 false
if s.startswith(')') or s.endswith('('):
return False
else:
return True
경우를 설정하는 게 조금 어려웠던 문제. False를 빠르게 소거하고 싶었지만 결과적으로는 이렇게 됐다.