[블록체인] 1편 : 블록체인 기본 개념
안녕하세요? 정리하는 개발자 워니즈입니다. 최근들어 블록체인의 개념에 푹 빠지게 되어서(?) 그 개념에 대해서 정리를 해보고자 합니다. 사실은 먼저 개념을 알기전에는 코인을 시작하다가… 코인의 베이스 개념인 블록체인의 기술에 대해서 알아보고자 이렇게 정리를 하게 됐습니다. 1. 블록체인…
[kubernetes] kubespray를 통한 클러스터 구축
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 쿠버네티스 클러스터 구축을해주는 툴인 kubespray에 대해서 알아보는 시간을 갖도록 하겠습니다. 이전 포스팅을 보면, 직접 마스터 노드/워커 노드에 접속을 해서 수동 설치를 진행하고 마지막에는 join을 해주는 개념으로 클러스터를 구축했었습니다. 하지만, kubespray를…
[Javascript] Promise 사용법
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 javascript의 promise사용법에 대해서 정리릏 해보려고 합니다. 필자는 front-end에 굉장히 흥미를 많이 느끼고 있습니다. 화면에 바로바로 적용한 내용들이 노출되는데다가, 스크립트를 통해서 액션에 대한 동작을 하다보니까 확실히 재밌는 것 같습니다. 웹트렌드에서 굉장히…
[DevOps] Rinetd를 활용한 portforward
안녕하세요? 정리하는 개발자 워니즈 입니다. 이번시간에는 Public subnet에있는 Deploy tool을 통해서 Private Subnet에 존재하는 서버들에 대해서 배포를 수행하기 위한 고민을 했던 포스팅 입니다. 필자가 소속된 프로젝트에서는 운영 환경에서 2개 이상의 AWS Region에서 서비스를 하고 있습니다.…
[Algorithms] 투 포인터 알고리즘
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 투 포인터 알고리즘에 대해서 정리를 해보도록 하겠습니다. 필자가 생각하기에는 특정 알고리즘의 영역이라기보다는 기법중 하나로 생각이 됩니다. 문제 유형으로는 1차원 배열에서 합이 특정 값이 되는 부분 배열이 몇개가 되는지를 구하는 내용이…
[Algorithms] 위상 정렬 알고리즘
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 위상정렬 알고리즘에 대해서 정리를 해보도록 하겠습니다. 위상 정렬 알고리즘은 순서가 정해져있는 작업을 차례대로 수행해야 할 때 그 순서를 결정해 주기 위한 알고리즘입니다. 예를들어, 회사에 입사해서 주재원가기까지의 과정이 아래의 이미지에 담겨있다고…
[문제풀이] 사탕 상자
1. 설명 사탕 상자 문제 수정이는 어린 동생을 달래기 위해서 사탕을 사용한다. 수정이는 평소에 여러 개의 사탕을 사서 사탕상자에 넣어두고, 동생이 말을 잘 들을 때면 그 안에서 사탕을 꺼내서 주곤 한다. 각각의 사탕은 그 맛의…
[Algorithms] BFS, DFS 알고리즘
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 기본 알고리즘중 하나인 BFS, DFS 알고리즘에 대해서 정리를 해보도록 하겠습니다. 그래프의 모든 노드를 방문하는 알고리즘으로, 면접시에도 많이 나오는 내용이라 필히 알아둬야 할 내용입니다 . 1. DFS 알고리즘 Depth First Search의…
[문제풀이] 군사도로망
1. 설명 군사도로망 문제 어떤 나라는 NN개의 도시로 구성되어 있다. 도시들을 연결하는 도로들이 있는데, 도로라는 것은 서로 다른 두 도시를 연결하는 기능을 하며, 양방향 통행이 가능하고 하나의 도시 쌍에 대해서는 최대 하나의 도로만이 존재 가능한…
[Algorithms] LCA 알고리즘
안녕하세요? 정리하는 개발자 워니즈입니다. 이번시간에는 이진트리에서 최저 공통 조상을 찾아나가는 알고리즘인 LCA(Lowest Common Ancestor) 알고리즘에 대해서 정리를 해보도록 하겠습니다. LCA 알고리즘은 최소 공통 조상을 찾는 알고리즘이고, 트리의 두 노드로부터 최적의 공통 노드를 찾아 나가는 알고리즘입니다.…