[알고리즘] 깊이 우선 탐색(Depth First Search)
개요 트리나 그래프에서 한 루트로 탐색하다가 특정 상황에서 최대한 깊숙이 들어가서 확인한 뒤 다시 돌아가 다른 루트로 탐색하는 방식 검색보다 순회에 주로 사용 백트래킹에 주로 사용 현 경로상의 노드들만 기억하면 되므로 저장공간을 적게 사용 해가 여러개일 경우 최...
Recent posts
[알고리즘] 너비 우선 탐색(Breadth First Search)
설명 갈림길에 연결되어 있는 모든 길을 한번씩 탐색한 뒤 다시 연결되어 있는 모든 길을 탐색
[Kubernetes] Operator pattern
개요 https://kubernetes.io/ko/docs/concepts/extend-kubernetes/operator/ Operator는 사용자 지정 리소스를 사용하여 어플리케이션 및 해당 구성 요소를 관리하는 Kubernetes의 소프트웨어 확장 Operator...
[알고리즘] 동적 계획법(Dynamic Programming)
개요 복잡한 문제를 간단한 여러 개의 문제로 나누어 해결 메모이제이션(Memoization)을 이용 이전에 계산한 값을 저장해두었다가 사용함으로서 중복 계산 방지 최적성의 원리(Principle of optimality를 만족시켜야 함...
[알고리즘] 정렬
개요 데이터들이 주어졌을 때 이를 정해진 순서대로 나열