안녕하세요 호호만두에요 이 문제는 큐(Queue)를 이용하여 풀 수 있는 문제에요 자바에서 기본으로 주어지는 queue을 이용하여 풀면 됩니다. queue은 java.util.Queue와 java.util.LinkedList를 import하면 사용할 수 있습니다. 1. 트럭을 차례차례 다리에 놓기 위해서 큐에 넣습니다. 2. 트럭을 담은 weights 큐에서 맨 앞의 트럭을 뽑습니다.(직접 poll로 뽑지는 않고 peek로 값 확인) 3. total 변수를 이용하여 현재 다리 위의 트럭의 무게를 관리합니다. 4. 버틸 수 있는 다리의 무게(wieght) >= 현재 다리위의 트럭의 무계(total) + 현재 트럭의 무게(truck_weight)면 다리를 지나가게 합니다. 5. 그리고 시간을 increase..
[프로그래머스] 다리를 지나는 트럭, 큐(Queue)문제 자바 풀이
안녕하세요 호호만두에요 이 문제는 큐(Queue)를 이용하여 풀 수 있는 문제에요 자바에서 기본으로 주어지는 queue을 이용하여 풀면 됩니다. queue은 java.util.Queue와 java.util.LinkedList를 import하면 사용할 수 있습니다. 1. 트럭을 차례차례 다리에 놓기 위해서 큐에 넣습니다. 2. 트럭을 담은 weights 큐에서 맨 앞의 트럭을 뽑습니다.(직접 poll로 뽑지는 않고 peek로 값 확인) 3. total 변수를 이용하여 현재 다리 위의 트럭의 무게를 관리합니다. 4. 버틸 수 있는 다리의 무게(wieght) >= 현재 다리위의 트럭의 무계(total) + 현재 트럭의 무게(truck_weight)면 다리를 지나가게 합니다. 5. 그리고 시간을 increase..
2019.11.15