목록Coding test (63)
재 현
올바른 괄호
def solution(s): answer = True array = [] if s[0] == ")": return False for i in s: if i == ")": if len(array) ==0 or array[-1] == i: return False else: array.pop() else: array.append(i) if len(array): answer = False return answer
Coding test
2021. 9. 13. 22:15
짝지어 제거하기
def solution(s): array = [] for i in s: if len(array) == 0: array.append(i) elif array[-1] == i: array.pop() else: array.append(i) if len(array) == 0: return 1 return 0 스택과 큐 문제에선 array[-1]을 사용하자
Coding test
2021. 9. 13. 19:38