전체 글

[트리] 리트코드(Leetcode)/2265 - Count Nodes Equal to Average of Subtree

PROBLEM Count Nodes Equal to Average of Subtree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com N = 서브트리의 합의 평균과 그 서브트리의 루트값과 같을 때를 카운트한 값 RETRY FLAG Y - 재귀에 대한 이해 다시 적립 필요 - 멍한 상태로 디버깅 하지말기 MY SOLUTION 아래는 전역변수로 관리하는 방식이고 마지막에 값이 들어가게 되는 최상단 루트인 4에서 node==null로 들어간 상태로 값을 돌려받는거라..

[트리] 리트코드(Leetcode)/1584 - Min Cost to Connect All Points

시행착오 최소 비용이라길래 BFS를 떠올림 두 점 사이의 거리를 뭔가 수학적으로 접근할 수 있을거란 생각을 함 BFS로 구현해보고자 2차원배열을 107 사이즈로 해당 좌표에 값을 채워넣는 초기화로 시작했으나 잘 안돼서 결국 힌트를 봄..ㅠㅠ

[BFS] 프로그래머스/1844 - 게임 맵 최단거리

[따배쿠] 1. 쿠버네티스 소개

주제 컨테이너와 도커 Container Orchestration(컨테이너 오케스트레이션) k8s. Kubernetis(쿠버네티스) 컨테이너와 도커 컨테이너 동작 시키는 도커플랫폼 프로세스 웹 서비스와 os 정보 수집해서 애플리케이션 동작시키면 콘솔로그 출력하고 80 포트로 열어서 클라이언트커넥션 대기함. 그러다가 클라이언트가 8080포트로 웹 요청하면 요청 받아서 200번 상태코드랑 호스트네임을 컨테이너 호스트네임이라는 메세지랑 전달해주는 노드js 기반의 프로그램. 도커파일을 만들어서 노드 환경을 설치하고 app.js를 컨테이너에 복사해주면 실행됨 노드12 버전 만들고 환경 만들고 app.js 집어넣은 구조야. 컨테이너 동작시킬 컨테이너 플랫폼이 필요한데 도커나 로켓이 그 예다. 리눅스 시스템에 도커를 ..

[따배도] 10장 - 빌드에서 운영까지

주제도커 컴포즈를 이용해서 컨테이너를 운영하고 빌드하는 방법을 다룬다. docker-compose(도커컴포즈) docker-compose를 이용한 컨테이너 실행 docker-compose 동작 예제 docker-compose(도커컴포즈) 개념 도커의 CI로서 여러 컨테이너를 일괄적으로 정의하고 실행,관리할 수 있는 툴 (각 컨테이너에 대한 명령을 내리면 실행해주는 애) cf) CI/CD CI(지속적인 통합. Continuous Integration) 개발자를 위한 빌드/테스트 자동화 프로세스 효과 애플리케이션에 대한 새로운 코드 변경 사항이 정기적으로 빌드 및 테스트되어 공유 리포지토리에 통합되므로 여러 명의 개발자가 동시에 애플리케이션 개발과 관련된 코드 작업을 할 경우 서로 충돌할 수 있는 문제를 해..

[따배도] 9장 - 컨테이너간 통신(네트워크)

주제 컨테이너 통신 원리 컨테이너의 통신 방법 사용자 정의 브릿지 네트워크 컨테이너간의 통신 네트워킹 구조 CNM(Container Network Model) Docker Network의 근본적인 아웃라인을 잡는 디자인 스펙인 설계문서 역할 Container network 를 제공하는 데 필요한 단계(Step)를 정의 다수의 네트워크 드라이버를 지원하기 위해 필요한 추상화를 제공 ⇒ 격리된 것과 같은 네트워크 구조를 구성하고 설정에 따라 로컬/원격 컨테이너와의 통신을 가능하게 함 구성 Sandbox container 의 격리된 Network Stack으로 네트워크 스택 구성을 포함한다. container network interface, routing table 및 DNS 설정 관리 등을 할 수 있고 많..

[자료구조] 우선순위 큐와 힙

우선순위 큐(Priority Queue) 큐 형태로 우선순위가 높은 데이터가 먼저 나가는 자료구조 cf ) 큐(Queue) 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조 ADT(Abstract Data Type) - 객체 우선순위를 가진 요소들의 모음 - 연산 insert(x) 우선순위 큐에 요소 x 추가 remove() 우선순위 큐에서 가장 우선순위가 높은 요소를 삭제하고 반환 find() 우선순위 큐에서 가장 우선순위가 높은 요소를 반환 구현 방법 배열 또는 연결리스트를 이용 > 삽입 또는 삭제 연산을 위한 시간복잡도는 O(n) ( ∵ 선형 구조의 자료구조 ) 힙 트리 이용 > 힙트리의 높이는 log₂(n+1)이며 힙의 시간복잡도는 O(log₂n) (..

[따배도] 8강 - 컨테이너 스토리지 관리

주제 컨테이너 볼륨 컨테이너에서의 영구적 데이터 보존법 컨테이너간의 데이터 공유법 Docker 컨테이너의 생명 주기와 관계없이 데이터를 영속적으로 저장할 수 있도록 Docker는 두가지 옵션을 제공하는데 첫번째는 Docker 볼륨(volume), 두번째는 바인드 마운트(bind mount)입니다. 컨테이너 볼륨 RW Layer 위의 mysql 폴더에 있는 수많은 데이터들 저장되는 파일의 속성 도커호스트 안에 있는 컨테이너 이미지 - ReadOnly(RO) 컨테이너 - ReadWrite(RW) 실행하면서의 변화 컨테이너 이미지 → 컨테이너 RO Layer 위에 RW Layer 추가 ⇒ 컨테이너에 추가되는 모든 데이터들은 RW Layer 에 쌓이게 된다. ⇒ Union File System (=overlay..