안녕하세요 호호만두에요 이번에는 자바로 알고리즘 문제 풀때 편하게 사용할 수 있는 자료구조 큐(queue)에 대해서 알아볼게요!! 우선 자바에서 큐를 사용하려면 다음과 같이 import를 하면 됩니다 import java.util.Queue; import java.util.LinkedList; 큐는 LinkedList를 이용해서 하더라구요 그래서 Queue와 LinkedList를 모두 import 해줘야 해요 이번에는 Queue 변수를 만들어 봅시다 Queue queue = new LinkedList(); // queue 선언, linkedlist 이용 위와 같이 선언해주면 되요. 저는 Integer 타입의 값을 담는 queue를 선언했어요 물론 다른 타입으로도 선언가능합니다 그러면 이제 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..