[알고리즘] 백트래킹(Backtracking)
개요 모든 경우의 수를 전부 고려하는 알고리즘 상태공간을 트리로 나타낼 수 있을 때 적합한 방식 BFS는 큐의 크기를 고려해야하고 DFS는 트리의 깊이를 고려하여 선택 최단 거리의 경우 BFS가 유리
Recent posts
[docker] Docker Engine API(Docker daemon)
개요 https://docs.docker.com/engine/api/ 도커는 도커 데몬(Docker Engine API)과 상호 작용하기 위한 HTTP(RESTful) API와 SDK 제공 SDK는 하위 버전 호환
[알고리즘] 깊이 우선 탐색(Depth First Search)
개요 트리나 그래프에서 한 루트로 탐색하다가 특정 상황에서 최대한 깊숙이 들어가서 확인한 뒤 다시 돌아가 다른 루트로 탐색하는 방식 검색보다 순회에 주로 사용 백트래킹에 주로 사용 현 경로상의 노드들만 기억하면 되므로 저장공간을 적게 사용 해가 여러개일 경우 최...
[알고리즘] 너비 우선 탐색(Breadth First Search)
설명 갈림길에 연결되어 있는 모든 길을 한번씩 탐색한 뒤 다시 연결되어 있는 모든 길을 탐색
[Kubernetes] Operator pattern
개요 https://kubernetes.io/ko/docs/concepts/extend-kubernetes/operator/ Operator는 사용자 지정 리소스를 사용하여 어플리케이션 및 해당 구성 요소를 관리하는 Kubernetes의 소프트웨어 확장 Operator...