Algorithm/프로그래머스 14

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

문제 설명 제한 조건 문제풀이 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..

[프로그래머스] 베스트 앨범(자바) / Hash

문제 설명 제한사항 입출력 문제풀이 import java.util.*; class Solution { public int[] solution(String[] genres, int[] plays) { int[] answer = {}; ArrayList answers = new ArrayList(); HashMap hm = new HashMap(); for(int i = 0 ; i < genres.length;i++){ if(hm.containsKey(genres[i])==true){ hm.put(genres[i],hm.get(genres[i])+plays[i]); continue; } hm.put(genres[i],plays[i]); } ArrayList arr = new ArrayList(hm.keySe..