Meluu_의 코딩 공부 일지

🧫 문제 분석✔️ 출처프로그래머스 PCCP 기출문제 2번 / 석유 시추📖 문제 핵심그래프 bfs or dfs을 사용하여 각 석유 덩어리에 개수를 따로 저장하고 번호를 매긴다. 각 열이 어떤 번호를 가졌는지 저장한다음 반복문으로 각 열을 돌아서 가진 번호에 대한 석유 덩어리 개수들을 뽑아서 최대값을 찾는다.🔅 문제 풀이row = 깊이col = 1 2 3 4 .. 등 시추할 위치 열import java.util.*;class Solution { private static int[][] graph; private static int[] upDown = {0, 0, 1, -1}; private static int[] leftRight = {1, -1, 0, 0}; public int ..

🧫 문제 분석✔️ 출처프로그래머스 PCCP 기출문제 10번 / 데이터 분석📖 문제 핵심val_ext 보다 ext가 더 작은 데이터를 뽑고, 거기서 sort_by에 해당하는 값을 기준으로 오름차순🔅 문제 풀이import java.util.*;class Solution { public int[][] solution(int[][] data, String ext, int val_ext, String sort_by) { int[][] answer; int filterIndex = indexTranslator(ext); List filterList = new ArrayList(); for (int[] datum : data) { if..

🧫 문제 분석✔️ 출처프로그래머스 PCCP 기출문제 1번 / 붕대감기📖 문제🔅 문제 풀이class Solution { public static int solution(int[] bandage, int health, int[][] attacks) { int time = 0; int timeIndex = 0; int healthTime = 0; int maxHp = health; //공격 시간 int attackTime = attacks[timeIndex][0]; while(health > 0) { time++; if (timeIndex == attacks.length ..