[알고리즘] 그리디 알고리즘(Greedy Algorithm)
개요 매 순간 최적의 답을 찾는 알고리즘 전체적으로 보았을 때는 최적의 해는 아닐 수 있음 탐욕 선택 속성(greedy choice property)과 최적 부분 구조(optimal substructure)에 적합 현재 선택이 다음 선택에 영향이 없...
Recent posts
[알고리즘] 백트래킹(Backtracking)
개요 모든 경우의 수를 전부 고려하는 알고리즘 상태공간을 트리로 나타낼 수 있을 때 적합한 방식 BFS는 큐의 크기를 고려해야하고 DFS는 트리의 깊이를 고려하여 선택 최단 거리의 경우 BFS가 유리
[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)
설명 갈림길에 연결되어 있는 모든 길을 한번씩 탐색한 뒤 다시 연결되어 있는 모든 길을 탐색