본문 바로가기
반응형

ProgramSoliving

 (197)
프로그래머스 : 모의고사 import java.util.*; class Solution { static int h1[] ={1,2,3,4,5}; static int h2[] ={2,1,2,3,2,4,2,5}; static int h3[] ={3,3,1,1,2,2,4,4,5,5}; public int[] solution(int[] answers) { int answer[] = new int[3]; int h1Cnt = 0; int h2Cnt = 0; int h3Cnt = 0; int index = 0; for(int i=0;i i!=0).toArray(); } }
프로그래머스 : 이중우선순위큐 MaxHeap MinHeap 두개만들어서 사용하면된다. java에서는 remove함수가 잇어서 log(n)으로 제거가능하다. 따라서 시간초과 걱정 X package excercise; import java.util.Comparator; import java.util.PriorityQueue; import java.util.Queue; import java.util.StringTokenizer; public class 이중우선순위큐 { public int[] solution(String[] operations) { Queue MinHeap = new PriorityQueue(); Queue MaxHeap = new PriorityQueue(Comparator.reverseOrder()); int[] ans..
프로그래머스 : 디스크컨트롤러 SJF 구현하면 답나온다.. package excercise; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; import java.util.Queue; public class 디스크컨트롤러 { public static void main(String[] args) { int[][] jobs = { { 1, 9 }, { 1, 4 }, { 1, 5 }, { 1, 7 }, { 1, 3 } }; System.out.println(new 디스크컨트롤러().solution(jobs)); } public class PQ implements Comparable { int arriveTime; int burstTim..
프로그래머스 : 프린터 package excercise; import java.util.Iterator; import java.util.LinkedList; import java.util.Queue; public class 프린터 { public static void main(String[] args) { } static class PQ { int seq; int pri; public PQ(int seq, int pri) { super(); this.seq = seq; this.pri = pri; } } public int solution(int[] priorities, int location) { Queue pq = new LinkedList(); for (int i = 0; i < priorities.length; i++)..
프로그래머스 : 더맵게 package excercise; import java.util.PriorityQueue; import java.util.Queue; import excercise.더맵게.SCOVI; public class 더맵게 { public class SCOVI implements Comparable { int k; public SCOVI(int k) { super(); this.k = k; } @Override public int compareTo(SCOVI o) { return this.k - o.k; } } public int solution(int[] scoville, int K) { Queue pq = new PriorityQueue(); for (int k : scoville) { pq.add(new S..
프로그래머스 : 다리를 지나는 트럭 package excercise; import java.util.LinkedList; import java.util.Queue; public class 다리를지나는트럭 { public static void main(String[] args) { int bridge_length = 2; int weight = 10; int[] truck_weights = { 7, 4, 5, 6 }; System.out.println(new 다리를지나는트럭().solution(bridge_length, weight, truck_weights)); } public int solution(int bridge_length, int weight, int[] truck_weights) { int answer = 0; int tota..
프로그래머스 : 기능개발 package excercise; import java.util.ArrayList; import java.util.List; public class 기능개발 { public int[] solution(int[] progresses, int[] speeds) { int completeTime[] = new int[progresses.length]; List list = new ArrayList(); for (int i = 0; i < progresses.length; i++) { completeTime[i] = (100 - progresses[i] + speeds[i] - 1) / speeds[i]; } int pivot = 0; for (int time = 0; time
프로그래머스 : 주식가격 package excercise; import java.util.Arrays; import java.util.Stack; public class 주식가격 { public static void main(String[] args) { int prices[] = { 1, 2, 3, 2, 3, 2 }; System.out.println(Arrays.toString(new 주식가격().solution(prices))); } static class Pair { int time; int price; public Pair(int time, int price) { super(); this.time = time; this.price = price; } } public int[] solution(int[] prices) {..
반응형

티스토리툴바