[프로그래머스] 컨트롤 제트 파이썬

문제

프로그래머스 - 컨트롤 제트

코드

from collections import deque


def solution(s):
    dq = deque()
    strings = s.split(" ")

    for string in strings:
        if string != "Z":
            dq.append(string)
        else:
            dq.pop()

    return sum(map(int, dq))

• 주어진 문자열은 공백으로 구분되기 때문에 공백 기준으로 split
• Z가 아닐경우 deque에 append
• Z일 경우 deque의 가장 마지막에 삽입된 요소를 pop()
• pop() 연산은 성능에 좋지 않기 때문에 이를 성능상 우위를 가져가기 위해 deque() 자료구조를 사용했다.