강의로 돌아가기
오제관

오류도 없구, 계산도 빠른 것 같은데 테스트 1번만 계속 시간초과네요.

def solution(arrangement):
    answer = 0
    steel=[]
    arrangement = arrangement.replace('()', 'l')
    for tag in arrangement:
        if tag == '(':
            steel.append(1)
        elif tag == ')':
            answer+=steel.pop()
        else:
            steel = [s+1 for s in steel]
    return answer
  • 이준희
    저도 처음에 이렇게 코드를 짯는데 else에서 steel 안에 있는 모든수에다 1을 더해주는게 비효율적이더군요. 차라리 그전에 짤라 놧던것을 answer에다 더해주니 맞았어요 이준희 2019.01.14 20:23
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.