[프로그래머스] 더 맵게 (자바) / 힙 문제 입력&출력 예 문제풀이 import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue arr = new PriorityQueue(); for(int i = 0 ; i < scoville.length;i++){ arr.add(scoville[i]); } while( arr.peek() Algorithm/프로그래머스 2021.09.16
[프로그래머스] 다리를 지나는 트럭(자바) / 큐 문제 설명 제한 조건 문제풀이 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().. Algorithm/프로그래머스 2021.09.12
[프로그래머스] 프린터(자바) / 자료구조 문제 설명 제안사항 및 입출력 문제 풀이 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.. Algorithm/프로그래머스 2021.09.09
[프로그래머스] 베스트 앨범(자바) / 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.. Algorithm/프로그래머스 2021.09.05