큐2 (LEVEL 2)프로그래머스 - 다리를 지나는 트럭(JAVA) 문제 입출력 예 풀이. 1. 선입선출(FIFO)의 구조를 가진 큐를 사용하여 다리위에 올라가있는 트럭들의 무게를 더해줄 변수 sum 선언 2. 큐가 비어있을 때 / 비어있지 않을 때로 나누어서 진행 2-1. 비어 있다면 q에 삽입후 시간 1초 증가 2-2. 큐에 들어간 트럭의 수(q의 사이즈) 가 다리 길이와 같다면 큐에서 빼주고 sum에서 빼줌 2-3. 트럭을 추가 했을 때 최대 무게를 초과 한다면 0을 삽입하고 시간 증가 2-4. 최대 무게 이내일 경우 q에 삽입후 시간 1초 증가 3. 마지막에 올라간 트럭이 시간이 지나간 시간이 더해지지 않고 종료 되기 때문에 다리길이만큼 시간을 더해준 값을 리턴. 코드 import java.util.*; class Solution { public int solut.. 2023. 2. 25. [JAVA] -큐(Queue) 큐(Queue)란? 한쪽 끝에서 Data를 넣고 다른 한쪽에서 Data를 뺄 수 있는 구조이다. Stack과는 다르게 먼저 들어간 것이 먼저 나오는 FIFO(First In First Out) 이다. 큐(Queue)의 사용법 java.util.LinkedList, java.util.Queue import 하여 사용 Queue queue = new LinkedList() import java.util.LinkedList; //import import java.util.Queue; //import Queue queue = new LinkedList(); //String형 queue 선언, linkedlist 이용 큐(Queue)의 연산 offer(var), add(var) - 큐(Queue)에 var를 넣음.. 2022. 12. 30. 이전 1 다음
