java

문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/42579   제한 사항   입출력 예   풀이import java.util.PriorityQueue;import java.util.ArrayList;import java.util.HashMap;import java.util.Comparator;import static java.util.Map.Entry;import static java.util.AbstractMap.SimpleEntry;class Solution { public int[] solution(String[] genres, int[] plays) { ArrayList answer = new ArrayList();..

문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/12979  제한 사항  입출력 예   풀이class Solution { public int solution(int n, int[] stations, int w) { int answer = 0; int station = stations[0]; while (1   후기기지국이 오름차순으로 정렬되어 있다고 해서 처음 기지국 먼저 선택했다. 처음 기지국 앞의 기지국은 없을 테니 빈칸을 채울 수 있는 기지국을 추가하기만 하면 된다. (없을 수도 있음!) 그다음으로는 다음 기지국이 있는 경우를 순회하면서 중간에 비어있는 부분을 탐지해서 해당 구간을 채울 수 있..

문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/12938   제한 사항  입출력 예   풀이class Solution { public int[] solution(int n, int s) { int[] answer = new int[n]; int val = s / n; if (s % n == s) return new int[] { -1 }; for (int i = 0; i    후기가장 큰 곱을 구하는 방법은 큰 수끼리 골고루 분포하도록 하는 것이다.예를 들어, 25를 4개로 나누면 6 6 6 7이 될 것이다. 기본적인 방향은 6 6 6 6으로 만들고 뒤에서부터 남는 1씩..

문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/42884   제한 사항   입출력 예   풀이import java.util.PriorityQueue;class Solution { public int solution(int[][] routes) { PriorityQueue sortedRoutes = new PriorityQueue((arr1, arr2) -> arr1[1] - arr2[1]); int answer = 0; for (int[] route : routes) sortedRoutes.add(route); while (sortedRoutes.size() > ..

문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/12987   제한 사항   입출력 예   풀이import java.util.PriorityQueue;class Solution { public int solution(int[] A, int[] B) { int answer = 0; PriorityQueue aQueue = new PriorityQueue((i, j) -> j - i); PriorityQueue bQueue = new PriorityQueue((i, j) -> j - i); for (int a : A) aQueue.add(a); for (int b..

문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/42898   제한 사항   입출력 예   풀이class Solution { private static final int MOD = 1000000007; public int solution(int m, int n, int[][] puddles) { int[][] map = new int[n][m]; map[0][0] = 1; for (int[] puddle : puddles) map[puddle[1] - 1][puddle[0] - 1] = -1; for (int x = 0; x    후기처음에 BF..