올바른 괄호1 프로그래머스 level2 _ 올바른 괄호 [Python] 첫번째 풀이는 아래와 같다. def solution(s): q = "" for i in s: q += i if "()" in q: q = q.replace("()","") if q == "": answer = True else: answer = False return answer 문자열에 문자를 하나씩 추가한 다음 ()가 완성될때마다 공백으로 치환하였다. 다만 시간초과가 떠서 통과하지 못하였다. 아마 replace함수를 사용하는 것이 시간초과의 원인인 것 같다. 정답코드는 아래와 같다. def solution(s): answer = True stack = [] for b in s: if b == '(': stack.append(b) elif len(stack) and b == ')': stack.pop(.. 2022. 12. 31. 이전 1 다음
