알고리즘 문제 풀이/5. 그리디 3

그리디 + 2차원배열 정렬 (PRO 단속카메라)

https://school.programmers.co.kr/learn/courses/30/lessons/42884 import java.util.*;class Solution { public int solution(int[][] routes) { // 진출 지점을 기준으로 오름차순 정렬하기 Arrays.sort(routes, (a, b) -> Integer.compare(a[1], b[1])); int answer = 1; int currentCam = routes[0][1]; for (int i = 1; i  이 코드의 주요 특징과 최적화 포인트는 다음과 같습니다: 1. 그리디 알고리즘 사용:..

그리디 + PQ (PRO 광물 캐기)

https://school.programmers.co.kr/learn/courses/30/lessons/172927 import java.util.*;class Solution { public int solution(int[] picks, String[] minerals) { int answer = 0; int totalPicks = picks[0] + picks[1] + picks[2]; PriorityQueue pq = new PriorityQueue((a, b) -> b[2] - a[2]); // "돌 곡괭이를 썼을 때의 피로도"를 기준으로 내림차순 저장 // 왜냐하면 돌 곡괭이만 광물 종류를 식별해주고, "어려운 광물이 많은 순서..