티스토리

Goyummy

검색하기

블로그 홈

Goyummy

iwbdev.tistory.com/m

gogi masidda 님의 블로그입니다.

구독자: 0

방명록 방문하기

공지 GitHub 링크 모두보기

주요 글 목록

Cluster High Availability 마스터 노드가 사라져도 워커 노드는 동작한다. 사용자는 실패할 때까지 앱에 접속할 수 있다.컨테이너나 포드가 고장나면컨테이너나 포드가 ReplicaSet의 일부라면 ReplicaSetController가 새 포드를 로드하라고 지시해야 한다. 하지만, 마스터의 컨트롤러는 사용이 불가능하다. 그래서 컨테이너나 포드를 로드하라고 지시할 수 있는 것과 스케줄링할 수 있 것이 없다. kube-apiserver도 없기 때문에, kubectl도 사용 불가능하다. 그래서 여러개의 마스터 노드를 사용하는 것을 고려해야 한다. High Availability란 단일 실패 지점을 피하기 위해 모든 구성 요소가 여러개가 있는 것여러개의 마스터 노드가 있는데, 각각의 마스터 노드에 동일한 요청이 가면 안된다. 그래서 로드 밸.. 공감수 0 댓글수 0 2024. 12. 30.
Ingress k8s에는 기본적으로 Ingress Controller가 없다. 그래서 배포해야하는데, 종류로는 GCE, Nginx, Contour, HAPROXY 등이 있다. Ingress Controller는 Load Balancer가 아니다. 예를 들어 Nginx를 사용하면 새로운 정의나 새로운 Ingress 리소스를 위한 쿠버네티스 클러스터를 모니터링하고 그에 따라 Nginx 서버를 구성한다. 이것을 위해서는 Service Account가 필요하다.Nginx Controller는 쿠버네티스에서 또 다른 Deployment로서 배포된다. 그래서 nginx 이미지를 사용하여 Deployment를 배포하는 것으로 시작한다. err-log-path, keep-alive, ssl-protocols를 ConfigMap에 설.. 공감수 0 댓글수 0 2024. 12. 30.
Cluster Upgrade Process https://kubernetes.io/docs/tasks/administer-cluster/kubeadm/kubeadm-upgrade/ x). Skipping MINOR versions when upgrading is unsupported. For more details, please visit Versio" data-og-host="kubernetes.io" data-og-source-url="https://kubernetes.io/docs/tasks/administer-cluster/kubeadm/kubeadm-upgrade/" data-og-url="https://kubernetes.io/docs/tasks/administer-cluster/kubeadm/kubeadm-upgrade/" data-.. 공감수 0 댓글수 0 2024. 12. 19.
Operating System Upgrade 유지 보수 목적으로 소프트웨어 기반 업그레이드나 패치 적용, 보안 패치 등을 클러스터에 적용클러스터에서 노드 중 하나가 다운되면?포드는 접근 불가능 포드를 어떻게 배치하느냐에 따라 유저가 영향 받음 포드의 replica가 다운된 노드에만 배치되어 있으면 그 포드는 아예 접근 불가 노드가 5분(디폴트 값) 이상 다운되면 그 노드의 포드들은 종료되고, 다른 노드에서 다시 생겨남. 이후에 노드가 다시 활성화되어도 노드는 비어있다. 다운된 노드가 언제 돌아올지 모르니까 더 안전한 방법은 drain 이후 노드 재부팅. kubectl drain 해당 노드에서 포드는 정상적으로 종료되고, 다른 노드에 재스케줄링 명령. kubectl cordon 현재 노드에 배포된 Pod는 그대로 유지하면서, 추가적인 Pod의 배포를.. 공감수 0 댓글수 0 2024. 12. 18.
Monitor Kubernetes Cluster Node level Metrics클러스터내 노드의 개수Healthy 노드의 개수성능 지표 (CPU, 메모리)네트워크디스크 활용도...Pod level metrics포드 개수각 포드의 성능 지표...이런 Metrics에 대한 분ㄴ석을 제공할 수 있는 솔루션이 필요함. Metric Server, 프로메테우스 등의 오픈 소스들을 활용해야함. Metric Server쿠버네티스 클러스터 당 메트릭 서버는 1개 메트릭 서버는 각 노드와 포드에서 메트릭을 수집함.수집한 것을 메모리에 저장. 디스크에 메트릭을 저장하지 않음. kubelet에는 cAdvisor가 포함되어 있음.cAdvisor는 포드에서 성능 메트릭을 수집하고, kubelet API를 통해 메트릭을 공개해 메트릭 서버가 메트릭을 수집할 수 있도록 한다.. 공감수 0 댓글수 0 2024. 12. 17.
Node Selector, Node Affinity Node SelectorPod가 특정 노드에서만 작동하도록 하는 것.복잡한 요구 사항이 있으면 Node Selector로는 구현 불가 apiVersion: v1kind: Podmetadata: name: myapp-podspec: containers: - name: data-processor image: data-processor nodeSelector: size: Large //label Node AffinityNode Selector와 달리 특정 노드에 특정 Pod를 할당하는 것을 제한 가능 apiVersion: v1kind: Podmetadata: name: myapp-podspec: containers: - name: data-processor image: data-p.. 공감수 0 댓글수 0 2024. 12. 16.
Taints and Tolerations Taint는 오점.노드에 Taint를 설정해주는 것.Tolerations는 오점을 견딜 수 있는지.Pod가 노드의 오점을 견딜 수 있는지 설정해주는 것. 오점이 없으면 스케줄러는 Pod를 적절히 아무 노드에 할당할 수 있다.오점이 있으면 오점을 견딜 수 없는 Pod는 그 노드에 할당할 수 없다. Pod가 Node의 오점을 견딜 수 있다고 해서, 그 Pod가 무조건 그 Node로 가는 것이 아니다.이것은 nodeAffinity를 통해서 할 수 있다. Taints와 Tolerations는 그냥 Pod가 그 Node에 할당될 수 있는지만 설정하는 것이다.마스터 노드에는 자동으로 Taint가 설정되어서 Pod가 할당되지 않는 것이다. Node에 Taint 설정kubectl taint nodes node-name.. 공감수 0 댓글수 0 2024. 12. 16.
Maual Scheduling 클러스터에 스케줄러가 없다면 직접 스케줄링해야 한다. yaml 파일에는 nodeName이라는 필드가 있는데, 디폴트로는 설정되어 있지 않다.nodeName 필드는 스케줄러가 자동으로 추가하는 값이다. 스케줄러가 없다면, nodeName 필드가 비어있어서 Pod는 Pending 상태로 남아있을 것이다. nodeName 필드를 노드의 이름으로 채워줘야 한다. 그러면 Pod는 지정된 노드에서 만들어진다. 이미 만들어진 Pod를 다른 Node로 옮기고 싶다면 Binding Object가 필요하다. 이미 배포한 Pod의 nodeName을 수정하기 위해서는 yaml 파일 수정 후 delete 후 다시 배포하거나, replace 명령어를 통해서 바꾸어야 한다. 공감수 0 댓글수 0 2024. 12. 16.
Secret, ConfigMap 애플리케이션 코드에 설정 정보, 민감 정보를 두면 정보 변경 시, 이미지를 다시 빌드해야 한다.Secret과 ConfigMap에 각각 민감 정보와 설정 정보를 두면, 정보를 변경해도 이미지를 다시 빌드하지 않아도 된다. ConfigMap 정보와 Secret 정보는 etcd에 저장되어, API 서버를 통해 접근해야 한다. 환경 변수 방식이 있고, 볼륨 마운트 방식이 있다.환경 변수 방식은 Pod가 실행 중에 변경 시 재시작이 필요하다.볼륨 방식은 Pod가 실행 중에 변경시 재시작이 필요하지 않다.이를 위해서는 애플리케이션이 디스크에 있는 configuration file을 보고 있어야 한다. 이것이 불가능하면 도와주는 side-car container를 같이 돌린다. ConfigMap: 외부 Configu.. 공감수 0 댓글수 0 2024. 12. 7.
환경 변수 #Plain Key Valueenv:- name: APP_COLOR value: pink #ConfigMapenv:- name: APP_COLOR valueFrom: configMapKeyRef: name: configmapname#Secretenv:- name: APP_COLOR valueFrom: secretKeyRef:ConfigMap설정할게 많을 경우에는 Pod yaml에 하나하나 적기 번거로움 다른 파일에서 가져와서 Pod에 추가할 수 있고, ConfigMap에서 한꺼번에 관리 가능 키 - 값으로 구성됨 Pod가 생성되면 키 - 값 쌍이 환경변수로 사용될 수 있게 함 apiVersion: v1kind: ConfigMapmetadata: name: app-configd.. 공감수 0 댓글수 2 2024. 11. 28.
Rolling Updates and Rollbacks 처음 Deployment를 생성하면 롤아웃을 촉발한다. 새로운 롤아웃은 새로운 배포 revision을 생성한다. 컨테이너의 버전이 바뀌면 새로운 롤아웃이 촉발되고, 새로운 배포 revision이 생성된다. 이 revision이 Deployment에서 일어난 변화를 추적할 수 있게 해주고, 롤백을 도와준다. 롤아웃 커맨드revision의 상태 확인 kubectl rollout status deployment/ revision history 확인kubectl rollout history deployment/ Deployment strategyRecreate - 모두 지우고 다시 다 만들기다운타임 발생 Rolling Update - 하나씩 지우고 하나씩 만들기다운타임 발생하지 않음 디폴트가.. 공감수 0 댓글수 0 2024. 11. 28.
Kube-proxy Kubernetes Cluster에서는 모든 Pod가 서로에게 접근할 수 있다. 이것은 Pod Networking Solution을 클러스터에 배포함으로써 이루어진다. Pod Network는 내부 가상 네트워크로 모든 Pod가 연결되는 클러스터 내 모든 노드에 걸쳐있다. 이 네트워크를 통해 서로 통신할 수 있다.하지만, Pod의 IP는 죽었다 살아나면 같은 IP를 가질거라는 보장이 없다. 그래서 서비스를 사용하고, Endpoints를 사용한다. 서비스로 묶인 Pod들 중 접근하려는 Pod의 IP 주소를 안정적으로 얻으려면 Kube-proxy가 필요하다. Kube-proxy는 Kubernetes 클러스터의 각 노드에서 동작하는 프로세스로, 서비스와 이를 구성하는 Pod 목록을 연결하는 역할을 한다. 이를 .. 공감수 0 댓글수 0 2024. 11. 23.
API Server kubectl get nodes 명령어 입력시 동작kubectl 명령어가 API Server에 도달. API Server가 요청을 인증하고, 유효성을 검사etcd 클러스터에서 데이터를 가져와 요청된 정보로 응답kubectl 명령어를 사용하지 않고도 직접 API Server에 요청 가능curl -X POST /api/v1/namespaces/default/pods ... (Pod 생성 예시) API Server의 역할Authenticate UserValidate RequestRetrieve dataUpdate ETCDAPI 서버를 이용하여 업데이트 수행 Schedulerkubelet API Server 보기kubectl get pod -n kube-system 을 입력하면 kube-apiserver-mas.. 공감수 0 댓글수 0 2024. 11. 22.
DOCKER VS CONTAINERD 초기에는 Docker가 지배적이라서 Kubernetes는 Docker만 지원했었다.하지만, 시간이 흘러 다른 Container Runtime을 지원할 필요가 생겼고, 그래서 CRI(Container Runtime Interface)를 만들었다.CRI는 어떤 공급업체든 Kubernetes의 Container Runtime이 될 수 있게 해준다. Docker는 CRI보다 이전에 생겼고 여전히 주된 Container Runtime이기 때문에, Kubernetes는 Docker를 지원하기 위해 dockershim을 만들었다. 그래서 CRI 없이도 Docker는 동작했다. Docker Docker는 Container Runtime만 있는게 아니라, 여러개의 도구로 이루어져 있다.Docker CLI커맨드라인 인터.. 공감수 0 댓글수 0 2024. 11. 22.
[원티드 백엔드 챌린지 11월] 테스트 코드와 API 문서화 자동화 ArchUnit아키텍처에 대해 정리한 문서 없이도 서술적인 메서드명을 통해서 아키텍처 구조에 대해서 이해할 수 있고, 아키텍처의 규칙 또한 쉽게 정의할 수 있으며 더불어 검사 기능까지 제공해주는 테스트 툴 라이브러리프로젝트의 아키텍처 구조를 Test Code로 강제화하는 방법론 적용 방법1. 의존성 추가testImplementation("com.tngtech.archunit:archunit-junit5:1.2.1")2. 아키텍처에 대한 규칙 정의; 시나리오 작성예시Controller 계층에서는 Service 계층만 참조 가능presentation.web 패키지의 클래스는 port.in 클래스에만 의존해야 한다.presentation.web 패키지의 하위 클래스는 @Controller나 @RestContr.. 공감수 2 댓글수 1 2024. 11. 22.
[원티드 백엔드 챌린지 11월] 객체지향스러운 아키텍쳐 설계 Encapsulation객체의 변수와 메서드를 하나로 묶고, 실제 구현 내용 일부를 외부에 감추는 기술 public API를 구현하는데 사용되는 내부 상태와 행동을 내부로 숨기는 것접근 제한자를 이용해서 캡슐화를 설계 및 적용 캡슐화를 지키지 않으면 생기는 문제들캡슐화를 지켰을 때 얻을 수 있는 변경의 유연함을 잃어버림예를 들어, 변수가 public이라 client가 변수의 값을 직접 수정했는데, 만약 변수명이 바뀌어버린다면, client가 직접 쓴 변수명도 같이 수정해주어야 한다. 불변식이 깨져서 설계자의 의도대로 동작을 하지 않아 예외가 발생할 수도 있다. => 최대한 모든 요소를 private으로 선언해놓고, 접근 가능 범위를 한단계 (default > protected > public)씩 넓혀가는.. 공감수 1 댓글수 0 2024. 11. 22.
[원티드 백엔드 챌린지 11월] Spring의 기능 자세히 살펴보기 Servlet Web Page 또는 결과 값을 동적으로 생성하는 역할을 하는 자바 프로그램Controller와 Service 레이어가 함께 묶여져 있는 것 Spring Boot = Tomcat + SpringTomcat (WAS (Web Application Server))Web server + Servlet Container의 결합으로 다양한 기능을 컨테이너에 구현하여 다양한 역할을 수행할 수 있는 서버Web Server네트워크 처리(HTTP 및 Socket): Client의 요청부터 응답까지 전반적인 네트워크 처리 역할정적 리소스 처리: HTML, CSS, JS와 같은 리소스만 처리Servlet ContainerServlet 관리 및 처리: 동적 페이지 생성 및 처리Web Server와 네트워크 처리.. 공감수 0 댓글수 0 2024. 11. 22.
[원티드 백엔드 챌린지 11월] 효율적이면서 현대스러운 코드 작성법 의미있는 코드 StyleJava에서 인스턴스를 생성하는 방법1. 생성자. Constructor Method 이용2. 정적 팩토리 메서드: Static Factory 이용장점이름을 가질 수 있다. (의미 전달)반환될 객체의 특성을 쉽게 묘사.반면에 생성자는 클래스명과 같기 때문에. 호출될 때마다 인스턴스를 새로 생성하지는 않아도 된다. (싱글톤)시간이 지나고 프로젝트가 커지면 메모리 관리를 해야함. 반환 타입의 하위 타입 객체를 반환할 수 있다. (다형성) 입력 매개변수에 따라 매번 다른 클래스의 인스턴스를 반환 가능 (OCP)상위 클래스를 반환해도, 하위 클래스를 반환해도 된다. 정적 팩토리 메서드를 작성하는 시점에는 반환할 클래스의 객체가 존재하지 않아도 된다. 인터페이스로만 존재하고, 구현체로 존재하.. 공감수 1 댓글수 0 2024. 11. 22.
Git Commands 브랜치(Branch)소프트웨어를 개발할 때, 개발자들간에 동일한 소스코드를 함께 공유하고자 할 때.하나의 소스코드로 동시에 다양한 작업을 할 수 있음. 브랜치 생성터미널 켜기 -> git branch [branch명] -> git switch [branch명] (HEAD가 가리키는 브랜치 변경) -> git commit=> 브랜치가 생성됨. 브랜치 합치기mergegit switch [브랜치명1] -> git merge [브랜치명2] (중복된 부분이 있으면 살릴 부분을 정해두어야 함)-> git switch [브랜치명2] -> git merge [브랜치명1] rebasegit rebase [브랜치명1] -> git switch [브랜치명1] -> git rebase [브랜치명2] 정돈되어 로그가 나.. 공감수 0 댓글수 0 2024. 11. 22.
[프로그래머스] Lv3. 이중우선순위 이중우선순위큐문제 설명이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.명령어수신 탑(높이)I 숫자큐에 주어진 숫자를 삽입합니다.D 1큐에서 최댓값을 삭제합니다.D -1큐에서 최솟값을 삭제합니다.이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요.제한사항operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다.operations의 원소는 큐가 수행할 연산을 나타냅니다.원소는 “명령어 데이터” 형식으로 주어집니다.- 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 둘 이상인 경우, 하나만 삭제합니다.빈 큐.. 공감수 0 댓글수 0 2024. 10. 28.
[프로그래머스] Lv2. 타겟 넘버 / JAVA 타겟 넘버문제 설명n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.-1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1-1+1+1 = 3+1+1+1-1+1 = 3+1+1+1+1-1 = 3사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요.제한사항주어지는 숫자의 개수는 2개 이상 20개 이하입니다.각 숫자는 1 이상 50 이하인 자연수입니다.타겟 넘버는 1 이상 1000 이하인 .. 공감수 0 댓글수 0 2024. 10. 28.
[프로그래머스] Lv1. 로또의 최고 순위와 최저 순위 / JAVA 로또의 최고 순위와 최저 순위문제 설명로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1순위당첨 내용16개 번호가 모두 일치25개 번호가 일치34개 번호가 일치43개 번호가 일치52개 번호가 일치6(낙첨)그 외로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다.알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다.. 공감수 0 댓글수 0 2024. 10. 19.
[프로그래머스] Lv1. 약수의 개수와 덧셈 / JAVA 약수의 개수와 덧셈문제 설명두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.제한사항1 ≤ left ≤ right ≤ 1,000입출력 예leftrightresult131743242752입출력 예 설명입출력 예 #1다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.수약수약수의 개수131, 132141, 2, 7, 144151, 3, 5, 154161, 2, 4, 8, 165171, 172따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.입출력 예 #2다음 표는 24부터 27까지.. 공감수 0 댓글수 0 2024. 10. 19.
5.3 비선형 자료구조 '면접을 위한 CS 전공지식 노트' 책을 보며 공부한 내용입니다.그래프정점과 간선으로 이루어진 자료 구조간선(edge), 정점(vertex)단방향 간선이 있고, 양방향 간선이 있다.정점에서 나가는 간선을 해당 정점의 outdegree, 들어오는 간선을 indegree라고 한다.정점은 약자로 V나 U라고 하며, 어떤 정점으로부터 시작해서 어떤 정점까지 간다는 것을 "U에서 V로 간다"라고 한다. 가중치: 간선과 정점 사이에 드는 비용트리그래프 중 하나로 그래프의 특징처럼 정점과 간선으로 이루어져 있지만, 트리 구조로 배열된 계층적 데이터의 집합이다. 루트 노드, 내부 노드, 리프 노드 등으로 구성된다.참고로, 트리로 이루어진 집합을 숲이라고 한다 .특징부모, 자식 계층 구조V = E - 1임의의 두 노드 .. 공감수 3 댓글수 0 2024. 10. 19.
[프로그래머스] Lv1. 옹알이(2) / JAVA 옹알이 (2)문제 설명머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과 네 가지 발음을 조합해서 만들 수 있는 발음밖에 하지 못하고 연속해서 같은 발음을 하는 것을 어려워합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.제한사항1 ≤ babbling의 길이 ≤ 1001 ≤ babbling[i]의 길이 ≤ 30문자열은 알파벳 소문자로만 이루어져 있습니다.입출력 예babblingresult["aya", "yee", "u", "maa"]1["ayaye", "uuu", "yeye", "yemawoo", "ayaayaa"].. 공감수 0 댓글수 0 2024. 10. 19.
[프로그래머스] Lv1. 콜라 문제 / JAVA 콜라 문제문제 설명오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다.정답은 아무에게도 말하지 마세요.콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가?단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다.문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 방법은 아래 그림과 같습니다. 우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 4병을 모두 마신 뒤 가져가서 2병을 받고, 또 2병을 모두 마신 뒤 가져가서 1병을 받습니다. 받은 1병과 5병을 받았을 때 남은 1병을 모두 마신 뒤 가져가면 1병을 또 받을 수 있.. 공감수 0 댓글수 0 2024. 10. 18.
[프로그래머스] Lv1. 추억 점수 / JAVA 추억 점수문제 설명사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점]일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다. 다른 사진 속 인물의 이름이 ["kali", "mari", "don", "tony"]이고 ["kali", "mari", "don"]의 그리움 점수가 각각 [11점, 1점, 55점]]이고, "tony"는 그리움 점수가 없을 때, 이 사진의 추억 점수는 3명의 그리움 점수를 합한 67(11 + 1 + 55)점입니다.그리워하는 사.. 공감수 2 댓글수 0 2024. 10. 18.
5.2 선형 자료 구조 '면접을 위한 CS 전공지식 노트' 책을 보며 공부한 내용입니다. 연결 리스트데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화한 것이다.prev와 next로 연결한다.싱글 연결 리스트: next만 사용이중 연결 리스트: prev와 next 사용원형 이중 연결 리스트: prev와 next를 사용하고, 마지막 노드의 next는 첫 노드를 가리킨다.삽입과 삭제는 O(1), 탐색은 O(n)배열같은 타입의 변수들로 이루어져 있다. 크기가 정해져 있고, 인접한 메모리 위치에 있는 데이터들을 모아놓은 집합이다.중복을 허용하고, 순서가 있다.접근(참조)에 O(1)이고 랜덤 접근이 가능하다. 삽입과 삭제는 O(n)랜덤 접근직접 접근동일한 시간에 배열과 같은 순차적인 데이터가 있을 때, 임의의 인덱스에 해당.. 공감수 1 댓글수 0 2024. 10. 18.
Kubernetes Principles #1. Kubernetes APIs are declarative rather than imperative.K8S에서는, Master Node가 Worker Node에게 어떤 동작을 하라고 명령하는 것이 아니라, Master Node가 원하는 상태를 정의하면, Worker Node는 그 상태가 되도록 작업을 수행한다. 이를 통해서 얻을 수 있는 이점은 Auto Recovery가 있다. Worker Node에서 현재 상태가 원하는 상태와 일치하지 않다면, 그 상태가 아님을 스스로 알아채고 현재 상태를 원하는 상태로 만들기 위해 스스로 동작한다.#2. The Kubernetes control plane is transparent, there are no hidden Internal APIs.Master Nod.. 공감수 2 댓글수 0 2024. 10. 15.
[프로그래머스] Lv1. 바탕화면 정리 바탕화면 정리문제 설명코딩테스트를 준비하는 머쓱이는 프로그래머스에서 문제를 풀고 나중에 다시 코드를 보면서 공부하려고 작성한 코드를 컴퓨터 바탕화면에 아무 위치에나 저장해 둡니다. 저장한 코드가 많아지면서 머쓱이는 본인의 컴퓨터 바탕화면이 너무 지저분하다고 생각했습니다. 프로그래머스에서 작성했던 코드는 그 문제에 가서 다시 볼 수 있기 때문에 저장해 둔 파일들을 전부 삭제하기로 했습니다.컴퓨터 바탕화면은 각 칸이 정사각형인 격자판입니다. 이때 컴퓨터 바탕화면의 상태를 나타낸 문자열 배열 wallpaper가 주어집니다. 파일들은 바탕화면의 격자칸에 위치하고 바탕화면의 격자점들은 바탕화면의 가장 왼쪽 위를 (0, 0)으로 시작해 (세로 좌표, 가로 좌표)로 표현합니다. 빈칸은 ".", 파일이 있는 칸은 "#.. 공감수 0 댓글수 0 2024. 10. 13.

728x90

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.