프로그래머스(11)
-
프로그래머스 - 그래프 - 가장 먼 노드
programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 import java.util.*; public class 가장_먼_노드 { public static void main(String[..
2021.03.29 -
프로그래머스 - 힙 - 이중우선순위큐
programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 package dataStructure.heap; import java.util.Arrays; import java.util.Collections; import java.util.PriorityQueue; import java.util.Queue; public class 이중우선순위큐 { public static void main(String[] args) { 이중우선..
2021.03.23 -
프로그래머스 - 힙 - 디스크 컨트롤러
programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 7..
2021.03.22 -
프로그래머스 - 힙 - 더 맵게
programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr import java.util.PriorityQueue; public class 더_맵게 { public static void main(String[] args) { 더_맵게 o = new 더_맵게(); System.out.println(o.solution(new int[]{1, 2, 3, 9, 10, 12}, 1000000000)); } public int so..
2021.03.21 -
프로그래머스 - 큐 - 기능개발
programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr import java.util.*; public class 기능개발 { public static void main(String[] args) { 기능개발 o = new 기능개발(); //System.out.println(Arrays.toString(o.solution(new int[]{93, 30, 55}, new int[]{1, 30, 5}))); System.out..
2021.03.18 -
프로그래머스 - 큐 - 다리를 지나는 트럭
programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr import java.util.LinkedList; import java.util.Queue; public class 다리를_지나는_트럭 { public static void main(String[] args) { 다리를_지나는_트럭 o = new 다리를_지나는_트럭(); System.out.println(o.solution(2, 10, new int[]{7,..
2021.03.16