[BOJ] 13335. 트럭(🥈, 구현/스택/큐)

문제

풀이

대놓고 큐를 사용하라고 알려주는 구현 문제

• 먼저 올라온 트럭이 먼저 내려가야 하기 때문에 FIFO의 방식을 구현할 수 있는 자료구조 큐를 사용
• 트럭이 다리에 올라오면 다리 위의 트럭 무게 변수값 sumW 에 더해주고, 트럭이 다리에서 내려가면 빼주게 된다.
• 이 과정은 파이썬의 배열 메서드 pop과 append를 통해 구현했다. 다리 위의 무게에 다음 번에 올라올 트럭(truck[next])을 올려도 L을 넘지 않는다면 올린다(append).
• 그렇지 않다면 아무 트럭도 올리지 않는다(.append(0))
• 가장 앞이 트럭이든 아무것도 아니든 sumW 에서 값을 빼주면서 큐에서 제거되는 과정은 매번 일어나게 된다
• 이 모든 과정은 1초 동안 일어나며 time 변수를 통해 시간 계산

# 트럭

n, w, L = map(int, input().split())
truck = list(map(int, input().split()))

def move():
    queue = [0] * w
    sumW = time = next = 0
    while True:
        time += 1

        # 다리 가장 앞에 있는 트럭을 내리며 동시에 다리 위 무게 총합(sumW)에서 제거
        # 트럭이 아닌 경우에는 그냥 0이 제거된다
        sumW -= queue.pop(0)

        # 다음 트럭이 존재한다면 sumW에 다음 트럭이 올라올 수 있는지 판단
        # 올라올 수 있다면 무게를 더해주고, 트럭을 다리에 올린다
        # 이제 다리에 올라오지 않은 다음 트럭으로 next는 옮겨간다
        if next < n and sumW + (trc:=truck[next]) <= L:
            sumW += trc
            queue.append(trc)
            next += 1
        # 만약 안 된다면, 아무것도 올리지 않는다(0)
        else:
            queue.append(0)

        # 다리 위에 아무 트럭도 올라와 있지 않고 더 올라올 트럭도 없다면 종료한다
        if not sumW and next == n:
            return time

print(move())