3

[프로그래머스] 다리를 지나는 트럭(자바) / 큐

문제 설명 제한 조건 문제풀이 import java.util.*; class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { int answer = 0; Queue q = new LinkedList(); int max = 0; for(int i = 0 ; i < truck_weights.length;i++){ while(true){ //큐가 비어 있는 경우 if(q.isEmpty()){ q.offer(truck_weights[i]); max+=truck_weights[i]; answer++; break; } //큐가 꽉찬 경우 if(q.size()==bridge_length){ max-=q.poll()..

[프로그래머스] 프린터(자바) / 자료구조

문제 설명 제안사항 및 입출력 문제 풀이 import java.util.*; class Solution { static class task{ int prior; int loc; public task(int prior,int loc){ this.prior=prior; this.loc=loc; } } public int solution(int[] priorities, int location) { int answer = 0; Queue q = new LinkedList(); for(int i = 0 ; i < priorities.length ; i++){ q.add(new task(priorities[i],i)); } while(true){ task tmp = q.poll(); boolean flag = fa..

백준_1158 요세푸스 문제(자바) / 자료구조

시간 & 메모리 제한 문제 입력 & 출력 큐(Queue)를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; /* 1. 1 ~ N -> Q * 2. K-1번째 사람들 -> Q의 맨뒤로 보내기 * 3. K번째 POLL -> 출력 * 4. Q 안의 사람들이 1명 남을때 까지 반복 * */ public class Back_1158 { public static void main(String[] args) throws Exception { Buff..