[Algorithms] LCA 알고리즘

[Algorithms] LCA 알고리즘 안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 이진트리에서 최저 공통 조상을 찾아나가는 알고리즘인 LCA(Lowest Common Ancestor) 알고리즘에 대해서 정리를 해보도록 하겠습니다. LCA 알고리즘은 최소…

[Algorithms] 세그먼트 트리

[Algorithms] 세그먼트 트리 안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 알고리즘 자료구조중 가장 많은 활용도를 보이는 세그먼트 트리에 대해서 정리를 해보도록 하겠습니다. 세그먼트 트리는 여러개의 데이터가 연속적으로…

[Algorithms] 벨만-포드 알고리즘

[Algorithms] 벨만-포드 알고리즘 안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 최단거리 알고리즘중 음의 가중치도 계산이 가능한 벨만-포드 알고리즘에 대해서 정리를 해보도록 하겠습니다. 다익스트라보다 시간 복잡도가 높기에 어떤…

[Algorithms] 우선순위 큐 다익스트라

[Algorithms] 우선순위 큐 다익스트라 안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 최단거리 알고리즘인 다익스트라에 대해서 정리를 해보려고 합니다. 1. 다익스트라 기본 개념 다익스트라 알고리즘은 너비우선탐색(BFS)를 기본으로 합니다.…

[Algorithms] Heap, Priority Queue

[Algorithms] Heap, Priority Queue 안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 우선순위 큐에 대해서 정리하는 시간을 갖어 보겠습니다. 지난 시간에 이어서 자료구조중 하나로 알고리즘에서 많이 활용되는 형태입니다.…

[Algorithms] Stack, Deque, ArrayList, LinkedList

[Algorithms] Stack, Deque, ArrayList, LinkedList 안녕하세요. 정리하는 개발자 워니즈입니다. 이번시간에는 알고리즘을 공부하면서, 필수적으로 알아야될 내용인 자료 구조에 대해서 정리를 해보고자 합니다. 단순한 자바프로그램에서는 데이터를 관리하고…

[DevOps] Apache rewrite rule 정리

필자가 속한 프로젝트에서는 Apache를 웹서버로 사용하고 있습니다. 그러다보니, apache에 들어가있는 configuration에 대해서 알아야 되는데요. 그중에서도 rewrite rule이 있습니다.

[DevOps] Nginx Configuration 정리

[DevOps] Nginx Configuration 정리 안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 Nginx의 configuration에 대해서 정리를 해보고자 합니다. 필자의 프로젝트에서는 웹서버로 Nginx를 사용하고 있습니다. Nginx의 configuration의 변경이 매우잦은…