https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   이 문제는  주어진 작업들의 평균 대기 시간을 최소화하는 문제다.jobs 배열은 각 작업의 요청 시간과 소요 시간을 담고 있으며,이를 효율적으로 처리하기 위해 힙(우선순위 큐)을 사용한다. 먼저 jobs 배열을 요청 시간 기준으로 오름차순 정렬해작업이 들어온 순서대로 처리할 수 있게 한다.작업 대기 시간을 최소화하려면 요청된 작업 중 소요 시간이 짧은 작업을우선 처리하는 것이 좋으므로,우선순위 큐에 각 작업을 소요 시간 기준으로 넣고 꺼내면..

BFS를 돌리되 우선순위 Q를 사용하여 4방탐색 을 하는 문제였다. BFS인 관계로 무한루프에 빠지지 않기 위해서 isVisited 로 경로를 체크하였고 우선순위 Q에서는 comparable을 이용하여 가장 마지막에 도착할시, q가 다떨어질 시 에 BFS를 종료하도록 설계하였다. package BOJ; import java.io.*; import java.util.*; class Node implements Comparable{ int x; int y; int cnt; public Node(int x, int y, int cnt) { this.x = x; this.y = y; this.cnt = cnt; } @Override public int compareTo(Node o) { if(this.cnt==..

지름길은 dijkstra 개념이 들어간 문제였다. DP와 비슷하다고 느꼈다. package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringTokenizer; class Road implements Comparable { int start; int end; int val; public Road(int start, int end, int val) { this.start = start; this.end = end; this.val = val;..