ARGOCD에 대해 알아보자
Argo 란? CNCF의 Graduated Project로, Argo 4가지의 오픈 소스 툴을 관리하는 프로젝트다.
DEVOPS 읽어볼 정보
The objective is to document findings and recommendations from the review of DevOps processes and artifacts.
BITMASK에 대해 알아보자
비트마스크 비트마스크란, 정수의 이진수 표현을 활용한 기법이다. 비트가 가질 수 있는 상태는 0과 1로 이진수로 표현이 된다.
에라토스테네스의 체에 대해 알아보자
에라토스테네스의 체란? 많은 수 중 소수를 빠르고 정확하게 판별하는 알고리즘이다.
LIS에 대해 알아보자
LIS LIS(Longest Increasing Subsequence) : 최장 증가 부분 수열 수열 하나가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구할 때 3가지 방법이 있다.
LCS에 대해 알아보자
LCS LCS는 두 가지로 나뉘어진다. 최장 공통 부분 문자열(Longest Common Substring)과 최장 공통 부분 수열(Longest Common Subsequence) 두 가지로 나뉘는데 비슷하나 차이점이 뚜렷하다.
LCA에 대해 알아보자
LCA Lowest Common Ancestor(LCA) 즉, 최소 공통 조상을 구하는 알고리즘이다. 두 정점 u,v에서 가장 가까운 공통 조상을 찾는 과정이다.
KMP에 대해 알아보자
KMP 문자열 검색 알고리즘 중 접두사와 접미사를 구하는 알고리즘으로 naive 문자열 검색과 달리 문자열 전부를 검색하는 것이 아닌 접두사와 접미사가 같은 조건에 의해 만들어진 실패함수로 적절하게 인덱스를 조정하여 검색하는 알고리즘이다.
RABIN KARP에 대해 알아보자
라빈-카프(Rabin-Karp) 라빈-카프 알고리즘은 문자열 매칭 알고리즘 중 하나이다. 항상 빠르지는 않지만 일반적인 경우 빠르게 작동하는 간단한 구조의 문자열 매칭 알고리즘이라는 점에서 자주 사용된다.
문자열 검색에 대해 알아보자
문자열 검색 Naive Matching 먼저 Naive Matching 알고리즘은 찾고자하는 문자열과 주어진 문자열을 하나하나 비교하면서 처음부터 끝까지 확인하는 방식이다.