[알고리즘] 깊이 우선 탐색(Depth First Search)
개요 트리나 그래프에서 한 루트로 탐색하다가 특정 상황에서 최대한 깊숙이 들어가서 확인한 뒤 다시 돌아가 다른 루트로 탐색하는 방식 검색보다 순회에 주로 사용 백트래킹에 주로 사용 현 경로상의 노드들만 기억하면 되므로 저장공간을 적게 사용 해가 여러개일 경우 최...
최근 포스트
[알고리즘] 너비 우선 탐색(Breadth First Search)
설명 갈림길에 연결되어 있는 모든 길을 한번씩 탐색한 뒤 다시 연결되어 있는 모든 길을 탐색
[Kubernetes] Operator pattern
개요 https://kubernetes.io/ko/docs/concepts/extend-kubernetes/operator/ Operator는 사용자 지정 리소스를 사용하여 어플리케이션 및 해당 구성 요소를 관리하는 Kubernetes의 소프트웨어 확장 Operator...
[알고리즘] 동적 계획법(Dynamic Programming)
개요 복잡한 문제를 간단한 여러 개의 문제로 나누어 해결 메모이제이션(Memoization)을 이용 이전에 계산한 값을 저장해두었다가 사용함으로서 중복 계산 방지 최적성의 원리(Principle of optimality를 만족시켜야 함...
[알고리즘] 정렬
개요 데이터들이 주어졌을 때 이를 정해진 순서대로 나열
[Software Engineering] 디자인 패턴
개요 설계를 할 때 자주 발생하는 문제들을 해결하기 위해 사용되는 패턴 디자인 패턴보다 중요한 것은 코드의 간결성 디자인 패턴은 설계 방법을 정리한 코딩 방법론이지 모든 상황의 해결책은 아님
[Software Engineering] 객체 지향 프로그래밍(OOP, Object-Oriented Programming)
개요 설계 방법론 객체라는 기본 단위로 나누고 객체간의 상호작용을 서술하는 방식 객체란 자료와 행동의 묶음 객체지향은 특정 언어가 아니라 개념 상향식(Bottom-up) 문제 해결 작은 문제를 해결하는 객체를 만든 후 객체들의 조합으로 큰 문...
[microservice] 아키텍처
개요 어플리케이션을 느슨하게 결합된 서비스의 모임으로 구조화하는 서비스 지향 아키텍처(SOA) 스타일의 일종인 소프트웨어 개발 기법
[Cloud Native][platform] KubeVela
개요 https://kubevela.io/ CNCF Sandbox Project modern application delivery platform 하이브리드, 멀티 클라우드 환경에서 애플리케이션을 더 쉽고 빠르게 제공하고 관리하는 플랫폼 주요 고객 ...
[Vim] C++ 자동 헤더 추가/삭제
설명 https://github.com/quark-zju/vim-cpp-auto-include C++ 자동 헤더 추가/삭제해주는 플러그인