📌 코딩테스트 준비 :: 프로그래머스 레벨2 :: 스택&큐 - 다리를지나는트럭👀

문제

풀이

어렵진 않았지만, 코드를 간단하게 하는 과정이 좀 걸렸습니다. 제약조건들을 풀어가는 과정이 유의미 했습니다.

제약조건과 몇가지가 있습니다만, 침착하게 하나씩 제약조건을 걸어가면서 풀면 문제 접근이 쉬웠습니다.

1. 다리가 견딜 수 있는 하중을 생각해줘야합니다.
2. 다리를 건너려면 다리의 길이만큼 시간이 소요됩니다.(ex.다리길이 : 2 == 2초)
3. 다리길이보다 트럭이 많이 올라갈 수 없습니다.
4. 트럭이 다리에서 빠지는 동시에 새로운것이 들어와야합니다.

   큐를 활용하여 문제를 풉니다.
   다리에 올라간 트럭과 들어올 트럭의 합이 다리하중보다 작으면 큐에 넣어줍니다.
   다리하중보다 트럭들의 무게가 크다면 큐에 0을 넣어줍니다.
   그리고 1초씩 올려줍니다.
   큐가 다리길이와 같아지면 다리끝에 도착한것이니 다리에 올라간 트럭 즉, 큐에서 poll()을 해줍니다.
   그리고 이것을 다리에 올라간 총 트럭의 무게에서 빼줍니다.
   반복하면 마지막 트럭이 들어왔을때 반복문이 끝납니다.
   따라서 +다리길이를 해주면 문제 해결입니다.

     for(int i = 0 ; i < truck_weights.length ;) { 
                 if(bridge.size() < bridge_length) {
                     if(weight >= sum + truck_weights[i]) {// 다리하중 > 트럭 총 무게 + 들어올트럭
                         bridge.add(truck_weights[i]); //큐에 트럭 넣어줍니다.
                         sum += truck_weights[i];//트럭총무게에 트럭을 더해줍니다.
                         i++; //다음 트럭
                     }else {
                         bridge.add(0);//다리하중이 더작으면 0을 넣어줍니다. 
                     }
                     answer++;//어떤경우에도 한회 당 1초씩 증가합니다.
                 }else sum -= bridge.poll(); 	
                 //트럭이 빠짐과 동시에 들어와야하기 때문에 빠지는 작업은 초를 증가시켜주지 않습니다. 
             }
             return answer+bridge_length;//마지막 트럭이 들어오면 반복문이 끝납니다. 
             //따라서 다리길이만큼 소요시간이 늘어납니다.
         }