세그먼트 트리에 대해 알아보자
세그먼트 트리 문제를 예로 들어서 세그먼트 트리를 얘기해보자. 참고를 내가 이해한 방향으로 적어보았다.
연속합에 대해 알아보자
연속합 CSES BOJ SWEA 초기 생각 기본적으로 비슷한 문제로 처음에 떠올린 방법은 시간 복잡도 O(n)을 가졌다. 하지만 시간초과로 제대로 해결하지 못하였는데 이 부분은 O(1)로 구현해야했다. 그래서 밑과 같은 방식으로 복습하여 구현하였다.
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개가 이차원 평면에 존재하여 점들을 이은 선분이 어떤 방향성을 나타내는지 확인하는 알고리즘이다.
APACHE LOG4J CVE-2021-44228
Apache Log4j란? 자바 기반 소프트웨어에서 사용되는 로깅 유틸리티이다. Apache Software Foundation에서 개발하여 많은 소프트웨어에 사용되어진다. 특히 아파치 진형의 오픈소스나, 자바 기반 오픈소스에서 많이 채택되어진다. 취약점 요약 Log4j 2에는 로그 메시지 기록 시 JNDI 조회한 값을 포함할 수 있는 기능이 있다.
GRAPH 이론에 대해 알아보자
Graph Prim 구현설명 프림 알고리즘은 MST 즉, 최소 신장트리를 만드는 알고리즘 중 하나이며, 그리디 알고리즘의 일종으로 최적해를 보장해준다. 시작 정점을 집합 S에 포함시킨 상태로 시작한다. S에서 V-S를 연결하는 간선 중 최소길이를 찾아서 해당 정점을 S에 포함시킨다.
가상 메모리(VIRTUAL MEMORY)에 대해 알아보자
Virtual Memory 프로그램에서 필요한 메모리를 논리적 주소 공간에서 물리적 주소 공간으로 접근을 한다. 예전에는 논리적 주소 공간과 물리적 주소 공간의 크기를 같게 해야 프로그램이 꺼지지 않고 실행이 되었다. 가상 메모리가 도입 되고나서는 가상 메모리 공간에 물리 메모리 공간에서 조금만 가지고 유지하며, 논리적 주소 공간에서 요구 할 때 가상 메모리 공간에 없다면 물리 메모리 공간에 접근해서 가져온다.
메인 메모리(MAIN MEMORY)에 대해 알아보자
Main Memory 메모리에 프로세스를 할당할 때, 메모리를 관리하는 내용이라고 볼 수 있다.