DP5

• 

  프로그래머스 등굣길 Lv3 / JAVA https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 최단거리 값이 아닌 최단거리 갯수를 구하는 문제이다. * m과 n 을 배열로 계산하기 위해 바꾸어주었다. > 풀이 class Solution { public int solution(int m, int n, int[][] puddles) { int answer = 0; int[][] dp = new int[n+1][m+1]; //물 웅덩이 for(int[] x: puddles) { dp[x[1].. PS/Programmers 2023. 4. 23.

• 

  프로그래머스 정수 삼각형 Lv3 / JAVA https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Top-down 방식으로 풀었다. > 풀이 import java.util.*; class Solution { static int[][] mem = new int[501][501]; public int solution(int[][] triangle) { for(int[] x : mem) { Arrays.fill(x, -1); } return dp(0,0,triangle); } public int d.. PS/Programmers 2023. 4. 22.

• 

  프로그래머스 피보나치 수 Lv2 / JAVA https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr > 풀이 import java.util.*; class Solution { static int[] arr = new int[100001]; public int fibonacci(int n) { if(arr[n] != -1) return arr[n]; // 값이 있다면 바로 리턴 if(n == 0 || n == 1) return n; // 고정값 return arr[n] = (fibonacci(n-.. PS/Programmers 2023. 4. 22.

• 백준 9465 스티커 / JAVA https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net > 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* * 백준 9465 스티커 * #골드5 * #DP */ public class boj_9465 { public static void main(Stri.. PS/BOJ 2023. 4. 17.

• 백준 12015 가장 긴 증가하는 부분 수열1(DP) / JAVA https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net DP문제로서 작은것부터 커지는 Botton-Up 방식을 사용해보자 주어진 입력의 배열은 다음과 같다 arr[0] arr[1] arr[2] arr[3] arr[4] arr[5] 10 20 10 30 20 50 만약 arr 이 arr[0] 까지 있다면 {10} 으로 최대 길이는 1 (dp[0]=1) 거꾸로 가며( arr[0.. PS/BOJ 2023. 2. 15.