자바
-
프로그래머스 - 도둑질 [자바]알고리즘 문제 풀이 2021. 2. 14. 21:17
/* * 2021-02-14 * https://programmers.co.kr/learn/courses/30/lessons/42897?language=java */ package study.programmers.dynamic_programming; public class Thievery { public int solution(int[] money) { // 일자로 생각하고 점화식을 만든 후 // 원형임을 고려하자 // 처음 집은 포함하지 않는 경우 int[] dp = new int[money.length]; dp[0] = 0; dp[1] = money[1]; // 처음 집을 포함하는 경우 int[] dp2 = new int[money.length]; dp2[0] = money[0]; dp2[1] = Ma..
-
프로그래머스 - 등굣길 [자바]알고리즘 문제 풀이 2021. 2. 12. 18:45
/* * 2021-02-12 * https://programmers.co.kr/learn/courses/30/lessons/42898 */ package study.programmers.dynamic_programming; public class RoadToSchool { public int solution(int m, int n, int[][] puddles) { int[][] road = new int[m][n]; // 웅덩이 초기화 for (int[] puddle : puddles) { road[puddle[0] - 1][puddle[1] - 1] = -1; } return search(m, n, 0, 0, road); } public int search(int m, int n, int x, int..
-
프로그래머스 - 정수 삼각형 [Java]알고리즘 문제 풀이 2021. 2. 12. 00:15
/* * 2021-02-12 * https://programmers.co.kr/learn/courses/30/lessons/43105?language=java */ package study.programmers.dynamic_programming; import java.util.ArrayList; import java.util.Comparator; public class IntegerTriangle { public int solution(int[][] triangle) { ArrayList prevList = new ArrayList(); ArrayList sumList = new ArrayList(); prevList.add(0); for (int[] row : triangle) { int i = 0;..
-
프로그래머스 - 더 맵게알고리즘 문제 풀이 2020. 9. 7. 22:19
package programmers.heap; /* * 2020-09-07 * https://programmers.co.kr/learn/courses/30/lessons/42626?language=java */ import java.util.PriorityQueue; import java.util.concurrent.atomic.AtomicBoolean; public class MoreSpicy { public int solution(int[] scoville, int K) { PriorityQueue scovilleQueue = new PriorityQueue(); for (int i = 0; i < scoville.length; i++) { scovilleQueue.add(scoville[i]); }..