인생은 디버깅이 되지 않잖아?

문제https://www.acmicpc.net/problem/1965정답 숫자의 순서를 유지하며 값이 증가하는 수열을 찾아야 하므로 LIS + dp 를 이용하여 풀었다.각 위치에서 가능한 이전 값들과 비교하여 dp 배열을 업데이트 한다. 코드를 보며 확인해보자. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;// https://www.acmicpc.net/problem/1965public class Main { static int [] box, dp; static int N; ..

문제https://www.acmicpc.net/problem/9461 정답dp를 이용해 풀이하였고, 누적되는 규칙성을 파악한 뒤 1이 후 입력 값에 맞는 dp배열 값을 출력해주면 된다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static long[] dp = new long[101]; static int N; public static void pre(){ dp[1] = dp[2] = dp[3] = 1; for (int i = 4; i

문제https://www.acmicpc.net/problem/11659 정답dp를 이용해 풀었고, 처음에 풀 때 시간 복잡도를 계산하지 않고 단순 구현하여 검사를 해보니 시간초과가 계속 떴다..!이런 경우엔 더 좋은 풀이 방법이 있다는 뜻이었고, 내 코드의 문제점은 dp 배열을 함수 내에서 새로 생성하여 dp 배열이 매번 초기화가 되어서 O(j-i)의 시간 복잡도를 가지게 되었다.  누적합을 미리 계산하여 dp 배열에 담은 뒤, j와 i 값을 받아 O(1)로 해결하였다.  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// https..

문제https://www.acmicpc.net/problem/2667    정답bfs 방식을 이용하였다. dfs 방식으로도 풀어보고 업데이트를 해야겠다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;class Points{ int x; int y; Points(int x, int y){ this.x = x; this.y = y; }}public class Main { static int[] dx = {-1,0,1,0}; static int[] dy = {0,1,0,-1}; static boolea..

문제https://www.acmicpc.net/problem/2178  풀이풀이의 핵심은 "최단경로"이다. bfs를 사용하여 풀었고, 이동하는 위치(1이 적힌)값을 이전의 거리 값 + 1을 하며 업데이트하며 목적지까지 이동하였다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Point { int x; int y; Point(int x, int y){ this.x = x; this.y = y; ..

What is StatefulSet?💡“상태”가 있는 애플리케이션을 관리하기 위해 사용되는 리소스각 Pod는 고유한 네트워크 ID와 스토리지 볼륨을 가지며, 삭제 후에도 이를 보존What is Deployment?💡“상태”가 없는 애플리케이션을 관리하기 위해 사용되는 리소스Pod는 서로 동일하며, 상태 정보는 Pod 간에 공유되지 않는다StatefulSet vs Deployment?특성 StatefulSet Deployment목적상태가 있는 애플리케이션 관리상태가 없는 애플리케이션 관리Pod 이름고유하며 순서 보장랜덤 생성스토리지고유한 영구 스토리지 보존(예. pvc)영구 스토리지 없음업데이트 방식롤링 업데이트병렬 업데이트 가능네트워크고유한 이름 제공로드밸런서를 통한 접근주요 사용 사례데이터베이스, ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/77485?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   정답특별한 알고리즘 없이 조건에 맞게 구현을 해주면 되는 문제이다.회전을 어떻게 시계방향으로 줄지 여부를 파악하여 풀면 된다.필자는 회전하는 값들을 배열에 담아 sorting 후 첫 번째 값을 answer 배열에 넣어주었다. import java.util.ArrayList;import java.util.Collections; class Solution { static int[][] matrix ; st..

정중한 지적은 언제나 환영합니다!댓글로 편히 남겨주세요 블로그의 이미지 및 개념은 https://github.com/ej31 님의 자료를 참고 하였습니다. 미리 감사의 말씀을 드립니다.  쿠버네티스 오브젝트 (k8s Object) ? 쉽게 말해 쿠버네티스 컨트롤 명령어인 kubectl create 로 생성되는 모든 것이 쿠버네티스 오브젝트라 할 수 있다. 쿠버네티스 클러스터 안에는 다양한 오브젝트들이 존재하며, 해당 오브젝트가 관리하는 리소스(Pod, Network 등등)가 있다. 하나의 클러스터 안에 여러 네임스페이스가 존재하며, 네임 스페이스 안에 여러 오브젝트가 관리 된다. 오브젝트의 필수 필드는 아래와 같다.  먼저 오브젝트를 정의 하는 Yaml 파일을 확인해보자.   apiVersion: app..