📜 문제 내용 🤔 과정피로도를 담은 2차원 배열을 생성하고, 광물에 따른 피로도를 계산한다. 계산된 피로도를 내림차순으로 정렬하고 가지고 있는 곡괭이를 가지고 최솟값을 도출. ✨ 최초 제출 답안 - 🙆♂️ 통과import java.util.*;class Solution { // 피로도 표 static int[][] fatigueTable = {{1, 1, 1}, {5, 1, 1}, {25, 5, 1}}; public int solution(int[] picks, String[] minerals) { int answer = 0; List fatigueList = new ArrayList(); // 곡괭이의 총 개수 계산 ..
📜 문제 내용 🤔 과정남아있는 적의 수를 저장하고자 최대힙으로 구현한 PriorityQueue를 이용.기본적으로는 최소힙이지만, 최대힙으로 구현하기 위해 PriorityQueue의 비교자를 (a, b) -> b - a 로 설정.그러면 힙은 큰 값이 먼저 나오게 구성된다. ✨ 최초 제출 답안 - 🙆♂️ 통과import java.util.*;class Solution { public int solution(int n, int k, int[] enemy) { // 최대 힙을 구현하기 위해 음수를 저장하는 우선순위 큐 사용 PriorityQueue pq = new PriorityQueue((a, b) -> b - a); int totalSum = ..
📜 문제 내용 🤔 과정백트래킹으로 숫자 비교를 하면서 진행한다. 숫자 사용 여부의 Boolean 배열 used, 부등호가 담긴 String 배열 signs 을 생성해 확인하면서 진행. ✨ 최초 제출 답안 - 🙆♂️ 통과import java.util.*;import java.io.*;public class Main { public static int k; public static String[] signs; public static boolean[] used = new boolean[10]; public static List result = new ArrayList(); public static void main(String[] args) throws IOExceptio..
📜 문제 내용 🤔 과정BFS와 인접연결리스트를 통해서 양방향의 연결을 모두 저장시킨다. ✨ 최초 제출 답안 - 🙆♂️ 통과import java.util.*;public class Solution { public static List> graph; public int solution(int n, int[][] wires) { int answer = n; graph = new ArrayList(); // 인접 리스트 초기화 for (int i = 0; i ()); } // 그래프에 간선 양방향 추가 for (int i = 0; i queue = new LinkedL..
📜 문제 내용 🤔 과정최단거리를 찾는 문제로, BFS와 boolean형의 방문 배열을 활용하면 된다. Delta 배열과 Queue, 경계 범위 조건을 활용해 문제를 풀이. ✨ 최초 제출 답안 - 🙆♂️ 통과import java.util.LinkedList;import java.util.Queue;class Solution { public static int[] dr = {1, -1, 0, 0}; public static int[] dc = {0, 0, 1, -1}; public int solution(int[][] maps) { int n = maps.length; // 행 int m = maps[0].length; // 열 ..
