까만 창에 개발 블로그

#요약 Stack은 "쌓다" 라는 어원을 갖고 있음 ➡️책상에 책을 쌓아두는것과 마찬가지인 구조 선형구조 나중에 입력된 데이터가 먼저 나오는 구조 ➡️ LIFO 구조로 저장 (큐)Queue와 반대되는 구조 #구체적 설명 나중에 입력된 데이터가 먼저 나오는 구조 ➡️ Last In First Out 삽입 연산 push 삭제 연산 pop 최근 데이터 top # 그림 #Use Case 웹브라우저 뒤로가기 crtl + z DFS시 활용 역순 문자열 만들기 후위 표기법 계산 괄호 검

#요약 Queue는 "대기줄"이라는 어원을 갖고 있음 ➡️은행의 번호표와 마찬가지인 구조 선형구조 먼저 입력된 데이터가 먼저나오는 FIFO구조로 저장 스택(Stack)과의 반대 되는 구조 #구체적 설명 먼저들어온 데이터가 먼저 나가는 구조 ➡️First In First Out 데이터가 삭제될 위치를 Front/Head 데이터가 삽이되는 위치를 Rear/Tail 삽입: Enqueue 삭제: Dequeue Front/Head 확인 Peek # 그림

#요약 현대 컴퓨터의 아버지 '존 폰 노이만'이 제안 분할 정복(Divid & Conquer)의 전략을 도입 문제를 작은 문제로 분리하고 각각 해결한 후에, 결과를 모아서 원래 문제를 해결하는 전략 순환 호출을 구현 리스트의 길이가 0 OR 1일때 이미 정렬된 것 정렬되지 않는 리스트들 절반으로 잘바 비슷한 크기의 두 부분 리스트로 나눔 ➡️ Divid 각 부분 리스트를 재귀적으로 병합 정렬을 이용해 정렬 ➡️ Conquer 두 부분 리스트를 다시 하나의 정렬된 리스트로 병합 ➡️ Combine #구체적 설명 하나의 데이터 배열을 균등하게 절반으로 나눈다. 나누어진 2개의 배열을 정렬한다. 분할: 입력 배열을 2개의 부분 배열로 분할한다. 정복: 부분 배열을 정렬한다. 부분 배열의 크기가 충분히 작지 않..

#요약 Target과 그 이전 데이터들과 비교하며 정렬한다. 소규모 데이터에 효율적이다. #구체적 설명 두번째 요소부터 시작하여 배열을 순회 현재 요소를 Target이라고 하고, Target 이전의 요소들과 비교 Target이 이전 요소보다 작으면, 이전 요소를 한 칸 뒤로 이동 이를 Target이 이전 요소들보다 크거나 같을 때까지 반복하고, Target을 적절한 위치에 삽입 모든 요소에 대해 위 과정을 반복 #알고리즘 #코드 작성 import java.util.Arrays; public class SortAlgorithm { static int[] arr = new int[]{7, 1, 3, 2, 4, 5, 6}; static int cnt = 0; public static void main(Stri..

# 요약 인간이 정렬하는 과정과 매우 비슷 데이터를 한번에 읽고 정렬 진 # 구체적 설명 주어진 데이터 리스트 중에 최솟값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. # 알고리즘 # 코드 작성 - JAVA import java.util.Arrays; public class SortAlgorithm { static int[] arr = new int[]{7, 1, 3, 2, 4, 5, 6}; static int cnt =0; public static void main(String[] args) { selectionSort(arr); System.out.println(Arrays.toString(arr)); } private static ..

# 요약 버블 정렬의 파생형 정렬 양방향 버블 정렬이 이루어진다. 마치 양쪽에서 흔드는것처럼 보여서 칵테일 혹은 쉐이커 정렬이라고 불린다. # 구체적 설명 홀수 번째 돌때는 앞부터, 짝수번째를 돌때는 뒤부터 훑는다. 제일 처음에 하나, 제일 뒤에하나, 다시 제일 앞에 하나를 정렬하면서 마치 정렬하는 과정이 앞뒤로 흔드는 것처럼 보인다. 1회전을 수행하고 나면 오름차순, 내림차순에 따라 자료가 정렬이 진행된다. # 알고리즘 # 코드 작성 - JAVA import java.util.Arrays; public class SortAlgorithm { static int[] arr = new int[]{7, 1, 3, 2, 4, 5, 6}; public static void main(String[] args) {..

# 요약 서로 인접한 두원소를 검사하여 정렬하는 알고리즘 인접한 2개의 데이터를 비교하여 크기가 순서대로 되어있지 않으면 SWAP한다. 선택 정렬과 기본 개념이 유사 # 구체적 설명 버블 정렬은 1번째 데이터와 2번째 데이터, 2번째 데이터와 3번째 데이터, 3번째 데이터와 4번째 데이터를 비교한다. 즉, n과 n+1을 비교하며 조건에따라 SWAP을 진행한다.. 1회전을 수행하고 나면 오름차순, 내림차순에 따라 자료가 정렬이 진행된다. # 알고리즘 # 코드 작성 - JAVA import java.util.Arrays; public class sort_bubble { static int[] arr = new int[]{7, 1, 3, 2, 4, 5, 6}; //정렬 대상 public static void ..

#10월의 취준 어느 날 저에게 10월달은 11월 12월을 합친 날보다 많았던거 같습니다. 10월의 취준 회고를 작성하는 이유는 저와 같은 분들이 많으면 안되겠지만 있으신 분들이 있으니! 같이 고민해보고자 글을 작성합니다. 저번 9월과 다름없이 KDT 구름 트레이닝을 하고 있었습니다. 그때 마치 10월에 "대 하반기 공채의 시대 개막" 인사 관계자들도 놀라울 정도로 많다고 했답니다. 이유는 모르지만....?(채용 시장 확대하라고 해서 그런가) #서류 지원하기 그래서 저도 그 물살에 타보았습니다. 항상 공부 열심히해서 대기업이나 공공기관가야지! 라고 생각했습니다. 저는 스타트업에서 굴러먹다와서 안정적인 직장이 필요했습니다. 월급도 안밀리고 복지도 좋은!! 그리고 닥치는데로 지원했습니다. ChatGpt를 써..

구름에서 하고 있는 과정을 하차하기로 다짐했습니다. ㅠㅠ 저한테 아주 좋은 효자 포스팅이였는데 https://blaj2938.tistory.com/69 ☁️구름톤 쿠버네티스 과정 3~8주차 회고 구름에서 하는 쿠버네티스 과정을 3~8주차까지 몰아서 회고해볼 생각입니다.... 제가 이렇게 몰아서 회고하는 이유는.... 취준과 강의 듣기, 자격증 따기 등등 아주 여러가지 과정으로 많이 치였 blaj2938.tistory.com 저번에서 말씀드렸듯이 "취업이 먼저"이기 때문에 하차하기로 했습니다ㅠㅠ 30만원보다 7배는 더 벌 수 있기에.... 쿠버네티스 과정은 18명이 들어와성 약 8명 정도 남았더라고요 거의 대부분 개인사정이랑 생각보다 배우는 과정이 달라서 드롭하시는 분들이 많은거 같더라고요 불이익은 카드 ..

Kubernetes를 쉽게 실행할 수 있는 관리형 서비스입니다. EKS를 사용하시면 AWS 환경에서 Kubernetes 컨트롤 플레인 또는 노드를 직접 설치, 운영 및 유지할 필요가 없어요. 기존의 그래서 실제 환경에서는 어떻게 구성하나 생각해보았을때 EKS가 없다고 가정을하면 EC2 인스턴스 준비, 네트워크 설정, 쿠버네티스 설치 및 설정, EBS설정, 로드밸런서 설정, 인증 및 권한관리, 로깅및 모니터링, 업데이트 및 유지 관리 과정들이 얼마 없어보이지만 이러한 과정에서 프로토콜도 맞춰야하고 이러한 점들이 쉽지 않습니다. 하지만, EKS를 활용하면 이 모든 과정들을 자동으로 처리해 줍니다! 보안 네트워킹 및 인증 Amazon EKS는 Kubernetes 워크로드를 AWS 네트워킹 및 보안 서비스와 통..