트라이(TRIE)에 대해 알아보자
트라이 문자열에서 검색을 빠르게 해주는 자료구조이다. 정수형 자료형에서 이진색트리를 이용하면 O(logN), 문자열에서 이진검색트리를 사용하면 문자열의 최대 길이가 M 일때 O(MlogN) 시간복잡도를 갖는다.
DOCKER에 대해 알아보자
IT 업계에 종사하는 사람들이라면 한번 쯤은 들어보거나 봤을 법한 고래 캐릭터와 Docker를 공식페이지에서 대문글로 이렇게 표현한다.
이항계수에 대해서 알아보자 (FEAT. 페르마의 소정리)
이항 계수 이항 계수란 n개의 원소에서 r개의 원소를 뽑아내는 경우의 수
JENKINS에 대해 알아보자
Jenkins 란? CD Foundation의 프로젝트 중 하나인 Jenkins는 오래 전부터 사랑받아온 CI/CD Tool 중 하나이다.
세그먼트 트리에 대해 알아보자
세그먼트 트리 문제를 예로 들어서 세그먼트 트리를 얘기해보자. 참고를 내가 이해한 방향으로 적어보았다.
연속합에 대해 알아보자
연속합 CSES BOJ SWEA 초기 생각 기본적으로 비슷한 문제로 처음에 떠올린 방법은 시간 복잡도 O(n)을 가졌다.
2021년을 돌아보자
시작의 해 2021년을 돌아보면서 생각난 단어는 시작이다. ICT인턴, 서울살이, 실무 그리고 취업까지.
HELM CHART와 TEMPLATE에 대해 알아보자
Helm Chart란? 이전 포스팅에서 이야기한 Helm를 제대로 사용하려면 Chart에 대해 알아야한다.
HELM에 대해 알아보자
Helm이란? Helm 공식사이트에서는 이렇게 소개한다. Helm is the best way to find, share, and use software built for Kubernetes.
CCW에 대해 알아보자
CCW CCW란, 점 3개가 이차원 평면에 존재하여 점들을 이은 선분이 어떤 방향성을 나타내는지 확인하는 알고리즘이다.