[프로그래머스] 스택/큐 - 다리를 지나는 트럭 (level.2)

 

문제링크

https://programmers.co.kr/learn/courses/30/lessons/42583

코딩테스트 연습 - 다리를 지나는 트럭

 

나의 풀이

• 일단, 테스트케이스를 이해하는데 시간이 좀 걸림
• 트럭 하나가 이동할때는 무조건 1초가 지나고, 1초 안에 두 대의 트럭은 움직이지 않음
• 그리고 다리 길이가 10이면, [0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 로 구성되어있음.
• 트럭 ㅁ가 해당 다리를 지나려면
  • 1초 [0, 0, 0, 0, 0, 0, 0, 0, 0, ㅁ]
  • 2초  [0, 0, 0, 0, 0, 0, 0, 0, ㅁ, 0]
  • 3초  [0, 0, 0, 0, 0, 0, 0, ㅁ, 0, 0]
  • 4초  [0, 0, 0, 0, 0, 0, ㅁ, 0, 0, 0] .... 이렇게 지나게되서 다리를 모두 지나는데 10초가 걸리게 됨.
• 따라서 리스트를 생성할 때도 0을 넣어가면서 돌려줌.

def s(bridge_length, weight, truck_weights):
    
    crossing = [0] * bridge_length  #건너는중 이거는 weight 조건을 둬야함
    time = 0
    escape = []
    total_truck = sum(truck_weights)
    
    while True:
        time += 1
        temp = crossing.pop(0)
        
        if temp != 0 :
            escape.append(temp)
        else:
            pass
        
        if truck_weights:  #안에 값이 하나라도 있으면 조건문 돌아감
                           #만약에 truck_weights에 값이 없는 상태라면, 
                           #시간 +1 하고, 앞에 pop만 잘해주면 되서 상관없구나 와우 
            if sum(crossing) + truck_weights[0] <= weight:
                crossing.append(truck_weights.pop(0))
            else:
                crossing.append(0)
            
        if total_truck == sum(escape):
            break
        
    return time

 

다른사람풀이

https://programmers.co.kr/learn/courses/30/lessons/42583/solution_groups?language=python3 

프로그래머스

클래스를 만들어서 푼 풀이가 인상깊었다.

그리고, 시간의 효율이 떨어질때 deque를 활용해서 풀면 어떨지 생각해보았다.