[Algorithms] 우선순위 큐 다익스트라
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 최단거리 알고리즘인 다익스트라에 대해서 정리를 해보려고 합니다. 1. 다익스트라 기본 개념 다익스트라 알고리즘은 너비우선탐색(BFS)를 기본으로 합니다. 모든 정점의 거리를 초기에는 무한대로 세팅을 해줍니다. 위의 그림에서 (b)를 보게 되면, 최초 시작…
[Algorithms] Heap, Priority Queue
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 우선순위 큐에 대해서 정리하는 시간을 갖어 보겠습니다. 지난 시간에 이어서 자료구조중 하나로 알고리즘에서 많이 활용되는 형태입니다. 지난시간에 정리를 해뒀지만, 일반적인 Queue의 형태는 First-In First-out의 구조를 보였습니다. 하지만, PQ같은 경우 정해진…
[Algorithms] Stack, Deque, ArrayList, LinkedList
안녕하세요. 정리하는 개발자 워니즈입니다. 이번시간에는 알고리즘을 공부하면서, 필수적으로 알아야될 내용인 자료 구조에 대해서 정리를 해보고자 합니다. 단순한 자바프로그램에서는 데이터를 관리하고 효율적으로 사용하기 위해서는 자료구조를 잡고, 그 공간을 활용해야 합니다. 크게는 List, Set, Map으로 구분을 할…
[Algorithms] 최소 스패닝 트리(Minimum Spanning Tree)
그래프의 모든 노드를 포함하고, 모든 노드가 서로 연결되어 있으면서 트리(Tree)의 속성을 만족하는 그래프를 가리킵니다. 예를들어 하단 좌측과 같은 원 그래프의 스패닝 트리는 하단 우측과 같이 총 8개의 스패닝 트리들을 가질 수 있습니다.
[Algorithms] 유니온 파인드
이번 카테고리의 첫 포스팅은 알고리즘의 주제인 유니온 파인드에 대해서 해볼까 합니다. 유니온 파인드는 Disjoint Set이라고도 불리우며, 이 자료구조는 우리 일상속에서 손쉽게 볼 수 있습니다.
[DevOps] Apache rewrite rule 정리
필자가 속한 프로젝트에서는 Apache를 웹서버로 사용하고 있습니다. 그러다보니, apache에 들어가있는 configuration에 대해서 알아야 되는데요. 그중에서도 rewrite rule이 있습니다.
[DevOps] Nginx Configuration 정리
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 Nginx의 configuration에 대해서 정리를 해보고자 합니다. 필자의 프로젝트에서는 웹서버로 Nginx를 사용하고 있습니다. Nginx의 configuration의 변경이 매우잦은 편입니다. 주로 redirection에 대한 처리를 Nginx를 통해서 하다보니 엄청나게 크게 변경이 되는것은 아니지만 이번…
[Kubernetes] 로그 & 로깅 아키텍처
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 쿠버네티스 로깅에 대해서 정리를 해보려고 합니다. 필자가 속한 프로젝트에서는 쿠버네티스 구성을 마치고 서비스 운영을 하고 있습니다. 그런데, 한가지 우려스러운 부분이 있었습니다. 바로 로깅쪽인데요.
[DevOps] Kibana 대시 보드 만들기
지난시간에 logstash를 통해서 데이터를 쌓아보는 방법에 대해서 정리를 했습니다. 이번시간에는 적재되어있는 데이터를 기반으로 Kibana를 통해서 데이터를 어떻게 시각화를 하는지 그 방법에 대해서 정리릏 배도록 하겠습니다.
[DevOps] logstash S3 로그 수집
안녕하세요? 정리하는 개발자 워니즈입니다. 오랜만에 글을 작성하려니, 어떤 내용부터 어떻게 쓸지 고민을 하다가 최근들어서 하고있는 내용을 정리하기로 했습니다. 오늘은 Logstash라는 주제로 정리를 해볼까 합니다. 로그스태시는 원천 데이터 파일로부터 특정 처리를 수행하고 그 결과에 대해서 적재해주는…