1-N까지의 배열이 존재 / 다음의 배열을 오름차순으로정렬선택정렬1 - N까지 loop를 돌면서 최솟값의 idx를 찾아 스왑하는 방식  // 선택정렬 : 배열 갯수의 -1 횟수를 돌며 최솟값을 찾아서 스왑하는 방식 for (int i = 0; i  버블정렬근접한 수와의 반복적인 비교를 통하여 스왑하여 정렬하는 방식 // 버블정렬 : 근접한 수와의 반복적인 비교 int temp = 0; for (int i = 0; i arr[j+1]){ temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } ..

설명특정 구간에서의 합을 구간합이라고 한다. 특정배열의 특정 구간의 합을 S[i] = S[i-1] + A[i]로 정의한다. 예제코드문제수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다.출력총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다.  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.uti..

설명HashSet은 순서를 보장하지 않고, 중복을 허용하지 않는다. TreeSet은 HashSet의 특성을 가졌다.추가적으로 생성시 정렬을 지원한다.  TreeSet은 검색기능에 특화된 자료구조입니다. 삭제와 수정시 단점이 있습니다. 예제코드*설명** 현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있습니다. 같은 숫자의 카드가 여러장 있을 수 있습니다.** 현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록하려고 합니다. 3장을 뽑을 수 있는 모든 경우를 기록합니다.** 기록한 값 중 K번째로 큰 수를 출력하는 프로그램을 작성하세요.** 만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19......이고 K값이 3이라면 K번째 큰 값은 22입니다.*** 입력**..

설명Two Pointers 알고리즘은 1차원 배열에서 두개의 포인터를 사용하여 원하는 값이나 계산을 통하여 문제를 해결하는 알고리즘 입니다. 대표적인 예로 배열에서 특정한 합을 갖는 부분 연속 수열을 찾을때, 이중 for문을 활용하면 O(n^2)의 시간 복잡도가 발생하게되는데 two pointers 알고리즘을 이용하면 O(n)의 시간복잡도로 문제해결이 가능합니다.  예제코드/** *설명 * * N개의 수로 이루어진 수열이 주어집니다. * * 이 수열에서 연속부분수열의 합이 특정숫자 M이 되는 경우가 몇 번 있는지 구하는 프로그램을 작성하세요. * * 만약 N=8, M=6이고 수열이 다음과 같다면 * * 1 2 1 3 1 1 1 2 * * 합이 6이 되는 연속부분수열은 {2, 1, 3}, {1, 3, 1,..

drain 개념특정 node의 pod를 전부 삭제하고 scheduling disabled 이명령어를 사용하여 특정 node에 pod를 전부 삭제 or 이동시킨다. 주로 node의 하드웨어 변경작업이나 kubernetes 버전업시 무중단을 위하여 사용된다.   cordon 개념특정 node의 scheduling disabled 기존 pod 외의 신규 유입되는 pod에 대해서 scheduling 유입을 막는 명령어 이다.  uncordon 명령어로 scheduling disabled 된 node를 다시 scheduling 가능하게 변경할 수 있다. 실습2개의 노드를 가진 cluster 1.28 -> 1.29 버전으로 kubernetes cluster upgrade 진행 node : node01, contro..

개념Secret은 Configmap 과 유사하게 Pod와 별도로 떠서 환경변수나 아이디 패스워드 같은 값을 관리하는 오브젝트이다. Configmap과의 차이점은 기밀 데이터를 다룬다는 점이다.Secret 역시 Configmap 과 동일하게 key: value 형태로 이루어지며, 기본적으로 기밀을 다루는 오브젝트로 type에 따라 처리가 다르지만, value 값으로 base64 인코딩 값을 갖는다.   실습Secret Name: db-secret Secret 1:  DB_Host=sql01 Secret 2:  DB_User=root Secret 3:  DB_Password=password123   webapp이라는 pod와 mysql이라는 pod가 떠있는 환경에 mysql과 webapp을 연결할 계정 ..