반응형
Empty string exception 처리를 안해서 한 번 고친 코드입니다
* 100%가 나오지 않은 코드는 다른 분들께 solution으로써의 역할을 하지 못할 거라고 생각해서 올리지 않겠습니다. 나중에 수정 후 100이 나오면 올리겠습니다.
def solution(S):
# write your code in Python 3.6
if len(S) == 0: return 1
elif S[0] == ")": return 0
elif len(S)%2 !=0: return 0
else:
stack = []
for i in range(0, len(S)):
if S[i] == "(": stack.append(S[i])
else:
if len(stack) == 0: return 0
else: stack.pop()
if len(stack) == 0: return 1
else: return 0
반응형
'Codility' 카테고리의 다른 글
Codility: Triangle Problem(Python) (0) | 2020.06.29 |
---|---|
Codility: MissingInteger Problem (Python) (1) | 2020.06.29 |