전공공부

설명 아래 코드는 (x,y) x < y는 못 가는 것을 적극 활용해서 문제 풀이를 진행하였습니다. 위 문제의 키 포인트는 결국 우리가 구하고 싶은 것은 가장 빠른 최단 거리를 구하는 것이 아닌 갈 수 있는 경우의 수를 구하는 것입니다. 따라서, dp의 행, 열을 각각 내가 지금 가진 위치로 부터 들어온 이전의 경우의 수들을 적재하는 배열로 생각하고 풀면 점화식을 구현 할 수 있습니다. 코드 package BOJ.Dynamic_Programming; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_20152 { public static void ma..

설명 그냥 구현 문제로 생각하고 풀었습니다. 딱히 DP로 분류가 되어야 하는 문제는 아닌 것 같으나 다른 좋은 풀이 방법을 통해서 DP로 풀 수도 있을 것 같습니다. 코드 package BOJ.Dynamic_Programming; import java.util.Scanner; public class BOJ_2876 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[][] grades = new int[N][2]; for (int i = 0; i < N; i++) { grades[i][0] = sc.nextInt(); grades[i][1] = sc.nextInt();..

설명 dp의 인덱스가 money 만큼 빠지는 것으로 생각하고 풀면 쉽게 접근이 가능한 문제이나 이를 깨닫지 못한다면 풀기가 많ㅇ이 함들다. 코드 package BOJ.Dynamic_Programming; import java.util.Scanner; public class BOJ_17212 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] coins = {1, 2, 5, 7}; int[] dp = new int[N + 1]; for (int i = 1; i

설명 사실 설명이라고 할 것도 없는 것이 파보나치의 수열 중 재귀 함수가 불리는 횟수를 구하는 식입니다. 별다른 논리는 없고 재귀 함수의 갯수를 새어보면서 그 규칙을 찾는 것이 핵심입니다. 나의 전과 전전 수를 기반으로 재귀를 돌고 나 자신을 호출하는 함수 갯수를 세어서 맞췄습니다. 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long[] dp = new long[51]; dp[0] = 1; dp[1] = 1; for (int i = 2; i

설명 처음에 경우의 케이스를 모두 나열해 주는데 이때, 해당 수열의 케이스가 앞앞 전의 수와 앞앞앞 전의 수의 합과 동일 함을 발견하고 바로 계산한 문제이다. 코드 import java.util.Scanner; public class BOJ_9461 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long[] dp = new long[101]; dp[0] = 0; dp[1] = 1; dp[2] = 1; for (int i = 3; i 0){ int N = sc.next..

1. K8S 구성 고려 - 테스트 인지 검증용인지 운영용인지 등에 따라서 다른 성격의 셋팅이 필요합니다. Education 목적 - Minikube - Single Node cluster with GCP Devlopment 목적 - MultiNode with Single Master and Multiple Workers가 될 수 있습니다. Hosting Production Applications - 고가용성 보장이 되는 멀티 노드 클러스터 멀티 마스터 노드로 셋팅을 해야 합니다. - GCP로 만들게되면 알아서 노드 수를 맞춰주고 맞는 크기의 코어 및 메모리 셋팅을 합니다. Cloud or OnPremise - GKE for GCP - Kubeadm으로 직접 배포 Nodes - Controleplan에는 ..

설명 연속된 부분 수열 중의 연속된 수의 갯수를 구하는 것이니 간단하게 증가하는 부분 수열 감소하는 부분 수열의 경우의 수를 구한다. 코드 package BOJ.Dynamic_Programming; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_2491 { public static void main(String[] args) throws Exception{ BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer tk = new StringTo..

설명 간단히 피보나치 수를 구현하고 이를 문제에서 주어진 조건에 따라서 모듈러 연산을 진행한다. 코드 package BOJ.Dynamic_Programming; import java.util.Scanner; public class BOJ_15624 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int [] dp = new int[N + 1]; if(N > 2) { dp[0] = 0; dp[1] = 1; dp[2] = 1; for (int i = 2; i