Written by
최태열
on
on
[Python][프로그래머스][Level2] 올바른 괄호
[Python][프로그래머스][Level2] 올바른 괄호
코드
def solution(s):
ck=0
for i in s:
ck= ck+1 if i=='(' else ck-1
if ck<0:
return False
else:
return False if ck else True
올바른 괄호는 ‘(‘의 갯수가 ‘)’와 항상 일치해야하고
’)’가 짝이 되는 ‘(‘ 보다 먼저 나오면 안된다.
따라서 ‘(‘ 일 때 +1 ‘)’ 일 때 -1 하면
그 합은 언제나 음이 아닌 정수여야 한다.
그리고 마지막에는 ck=0이 되어야 한다.
Discussion and feedback