[자격증] CKA(Certified Kubernetes Administrator) 취득 후기
[자격증] Certified Kubernetes Administrator 취득 후기 안녕하세요? 정리하는 개발자 워니즈입니다. 연초가 시작 되지마자 최근들어 업무가 바뀌면서 정리 작업이 뒤쳐지고 있었습니다. 바쁜 하루하루를 보내고있지만, 그래도 작년에 계획했던 일들을 하나씩 이뤄 나가기 위해서 1분기에는 자격증을 목표로 두었습니다.…
[Algorithms] 투 포인터 알고리즘
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 투 포인터 알고리즘에 대해서 정리를 해보도록 하겠습니다. 필자가 생각하기에는 특정 알고리즘의 영역이라기보다는 기법중 하나로 생각이 됩니다. 문제 유형으로는 1차원 배열에서 합이 특정 값이 되는 부분 배열이 몇개가 되는지를 구하는 내용이…
[Algorithms] 위상 정렬 알고리즘
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 위상정렬 알고리즘에 대해서 정리를 해보도록 하겠습니다. 위상 정렬 알고리즘은 순서가 정해져있는 작업을 차례대로 수행해야 할 때 그 순서를 결정해 주기 위한 알고리즘입니다. 예를들어, 회사에 입사해서 주재원가기까지의 과정이 아래의 이미지에 담겨있다고…
[문제풀이] 사탕 상자
1. 설명 사탕 상자 문제 수정이는 어린 동생을 달래기 위해서 사탕을 사용한다. 수정이는 평소에 여러 개의 사탕을 사서 사탕상자에 넣어두고, 동생이 말을 잘 들을 때면 그 안에서 사탕을 꺼내서 주곤 한다. 각각의 사탕은 그 맛의…
2020 WONIZZ.LOG
안녕하세요? 정리하는 개발자 워니즈입니다. 2020년을 마무리하는 마지막날입니다. 1년의 마지막날은 WONIZZ.LOG를 기록해두며, 한 해동안 워니즈는 어떻게 살았는지 그리고 앞으로는 무엇을 할것인가에 대한 고민을 기억하기 위해서 글을 작성해보겠습니다. 2020년은 그야말로, 코로나로 인해서 너무나도 당연했던 일상들이 하나씩 사라졌던…
[Algorithms] BFS, DFS 알고리즘
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 기본 알고리즘중 하나인 BFS, DFS 알고리즘에 대해서 정리를 해보도록 하겠습니다. 그래프의 모든 노드를 방문하는 알고리즘으로, 면접시에도 많이 나오는 내용이라 필히 알아둬야 할 내용입니다 . 1. DFS 알고리즘 Depth First Search의…
[문제풀이] 군사도로망
1. 설명 군사도로망 문제 어떤 나라는 NN개의 도시로 구성되어 있다. 도시들을 연결하는 도로들이 있는데, 도로라는 것은 서로 다른 두 도시를 연결하는 기능을 하며, 양방향 통행이 가능하고 하나의 도시 쌍에 대해서는 최대 하나의 도로만이 존재 가능한…
[Algorithms] LCA 알고리즘
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 이진트리에서 최저 공통 조상을 찾아나가는 알고리즘인 LCA(Lowest Common Ancestor) 알고리즘에 대해서 정리를 해보도록 하겠습니다. LCA 알고리즘은 최소 공통 조상을 찾는 알고리즘이고, 트리의 두 노드로부터 최적의 공통 노드를 찾아 나가는 알고리즘입니다.…
[Algorithms] 세그먼트 트리
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 알고리즘 자료구조중 가장 많은 활용도를 보이는 세그먼트 트리에 대해서 정리를 해보도록 하겠습니다. 세그먼트 트리는 여러개의 데이터가 연속적으로 존재할 때 특정한 범위의 데이터의 합을 구하는 방법에 관한 것입니다. 예를들어, 배열에 1…
[Algorithms] 벨만-포드 알고리즘
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 최단거리 알고리즘중 음의 가중치도 계산이 가능한 벨만-포드 알고리즘에 대해서 정리를 해보도록 하겠습니다. 다익스트라보다 시간 복잡도가 높기에 어떤 상황에서 이용해야 할지 잘 생각하여 사용해야합니다. 1. 벨만포드 기본 개념 최단 경로를 구하기…