1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
from collections import deque

def solution(bridge_length, weight, truck_weights):
    answer = 0
    # 다리를 표현하기 위한 덱
    in_bridge = deque()
    
    # 다리의 길이와 트럭의 위치를 표현하기 위해 트럭이 없는 곳은 0인 원소로 채운다.
    for _ in range(bridge_length):
        in_bridge.append(0)
        
    
    for truck in truck_weights:
        # 현재 다리에 지금 주목하는 트럭이 올라가면 무게 제한을 초과할 경우
        # 가장 끝에 있는 원소를 빼낸다. 트럭일 수도, 빈 값(0)일 수도 있다.
        # 0번 인덱스가 빠지고 하나가 추가되기 때문에 모든 원소들의 index는 1씩 줄어든다.
        # 따라서 다리 위의 모든 트럭이 1칸 움직이는 것을 의미한다.
        while sum(in_bridge)+truck > weight:
                outgoing_truck = in_bridge.popleft()
                in_bridge.append(0)
                answer += 1
                # 만약 실제로 트럭이 빠졌다면, 이와 동시에 새로운 트럭이 올라올 수 있다.
                # 새로운 트럭이 올라오는 행위는 동시에 일어나므로 시간이 흐르지 않은것으로 치기 위해 뺸다.
                if outgoing_truck:
                    answer -= 1
        # 다리에 새로운 트럭이 올라올 수 있다면 올려준다.
        if sum(in_bridge)+truck <= weight:
            # 잘못된 부분: 위에서 동시에 올라온다고 해놓고 여기서 또 하나의 트럭을 빼주었다. 여기서 오답이 발생
            in_bridge.popleft()
            in_bridge.append(truck)   
            answer += 1
    # 모든 트럭을 다리 위에 올렸더라도, 도착까지 계산해야 한다.
    # 가장 도착지에서 먼 트럭이 도착지까지 걸리는 시간을 더해준다.
    for i in range(len(in_bridge)-1,-1,-1):
        if in_bridge[i]:
            answer += (i+1)
            break
    return answer

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
from collections import deque

def solution(bridge_length, weight, truck_weights):
    answer = 0
    in_bridge = deque()
    for _ in range(bridge_length):
        in_bridge.append(0)
    idx = 0
    while idx < len(truck_weights):
        answer += 1
        in_bridge.popleft()
        if sum(in_bridge) + truck_weights[idx] <= weight:
            in_bridge.append(truck_weights[idx])
            idx += 1
        else:
            in_bridge.append(0)
            
    for i in range(len(in_bridge)-1,-1,-1):
        if in_bridge[i]:
            answer += (i+1)
            break
    return answer

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
from collections import deque

def solution(bridge_length, weight, truck_weights):
    answer = 0
    
    # 다리 위 상태를 표현할 배열
    in_bridge = deque()
    
    # 다리의 길이와 트럭의 위치를 표현하기 위해 트럭이 없는 곳은 0인 원소로 채운다.
    for _ in range(bridge_length):
        in_bridge.append(0)
    
    # 다음 올라올 차례의 트럭을 가리키는 index
    idx = 0
    # 다리 위의 트럭들의 무게의 합을 나타내는 변수
    total_weight = 0
    
    # 더 이상 올라올 트럭이 없을때까지 반복
    while idx < len(truck_weights):
        # 매 반복은 1초의 흐름을 의미
        answer += 1
        
        # 반복마다 가장 먼저 발생하는 것은 마지막칸이 다리에서 내려오는 것.
        # 이로서 다리위의 모든 원소들의 index가 1 줄어든다.
        # 다리 위의 트럭들이 1칸 씩 전진했음을 의미한다.
        total_weight -= in_bridge.popleft()
        
        # 새로운 트럭이 올라와도 무게 제한에 걸리지 않는다면?
        # 트럭을 추가하고, 무게도 더해준다.
        # 다음 올라올 트럭을 가리키도록 index도 1 더해준다.
        if total_weight + truck_weights[idx] <= weight:
            in_bridge.append(truck_weights[idx])
            total_weight += truck_weights[idx]
            idx += 1
        # 새로운 트럭이 올라오면 안될 경우
        # 빈 값을 더해준다.
        else:
            in_bridge.append(0)
            
    # 모든 트럭이 올라올 경우 while문은 종료되지만, 모든 트럭이 다리에서 내려오는 시간까지 더해주어야 한다.
    # 가장 멀리있는 트럭의 index를 더해준다.
    for i in range(len(in_bridge)-1,-1,-1):
        if in_bridge[i]:
            answer += (i+1)
            break
    return answer