12월 초 빅데이터분석기사 실기까지 시간이 어느정도 남아 다시 알고리즘 문제에 감을 잡으려 프로그래머스 문제를 풀기로 했다. 달리기 경주 라는 간단한 문제를 풀며 맛을 보고 있는데, 문득 자바의 해시맵과 파이썬의 Dict는 무슨 차이가 있을까? 라는 의문이 들어 찾아
Simple Network Management Protocol의 약자이다. 이름과는 다르게 간단하지 않았던 느낌을 받았다.해당 프로토콜을 사용하면서 공부했던 내용에 대한 기록을 남겨보고자 한다.먼저, SNMP를 사용하면 해당 장비에 대한 정보(Device info라고
간단한 CRUD api 서버를 구현하는 과제가 생겼다사용 기술이node.jsgraphqlmongodb 과제 내용을 보자마자 든 생각은 "다들 초면이신데요?" 였다. 그도 그럴게 node.js는 군 복무 중 책보고 며칠 따라해본게 전부였고 (기억이 나지 않습니다..),
Domain - 소프트웨어로 해결하고자 하는 영역Domain model - 특정 도메인을 개념적으로 표현한 것, 즉 내가 개발하고자 하는 영역을 분석하고, 그 분석의 결과로 도출된 모델이렇게 도출된 Domain model은 크게 Entity와 Value로 구분된다.En
최소 비용 신장 트리는 트리를 구성하는 간선들의 가중치를 합한 것이 최소가 되는 신장트리이다. 최소 비용 신장트리를 구하는 알고리즘들 중 Kruskal, Prim 알고리즘에 대해 알아보도록 하자.최소 비용 신장트리를 구현하기 위해 간선을 표현하기 위한 Edge 클래스,
아래에선 그래프의 몇가지 개념에 대해 알아보려 한다.그래프는 다음 방법으로 표현할 수 있다.이 글에선 인접 행렬로 무방향 그래프를 표현해보도록 하겠다.그래프의 구조이다.정점의 개수 n 만큼의 2차원 배열 n x n을 만들고, 초기화해준다.다음으로 삽입 연산이다. 삽입
히프(Heap)란 완전 이진트리이면서 각 조건을 만족한다최대 히프(max heap) : 각 노드의 키값이 자식의 키값보다 작지 않음최소 히프(min heap) : 각 노드의 키값이 자식의 키값보다 크지 않음여기선 최대 히프(max heap)으로 구현해보도록 하겠다.최대
1. Intro 이진트리의 종류 중 하나인 이원 탐색 트리(Binary Search Tree)에 대해 알아보고자 한다. 2. Contents Binary Search Tree : BST 이원탐색트리는 이진트리이며 공백이 아닐 시 다음과 같은 성질을 갖는다. >* 모든
JVM과 Javac가 어떤건지 어떤식으로 구성되고 동작하는지에 대해 아냐고 여쭤보셨다. 물론 JVM은 무엇이고 어떤식으로 동작하는지 안다. "대충"말이다. JVM은 Java Virtual Machine이며 자바 컴파일러가 한번 더 변환한다는 정도다.자바 소스 파일은 자
1. Intro 계층형 자료구조인 트리 중 이진트리에 대해 알아보고자 한다. 2. Contents 2.1.이진트리(Binary Tree) 이진트리란 모든 노드가 정확하게 두개의 서브트리를 가지고 있는 트리이다. 이진트리는 다음과 같은 조건을 만족한다. >+ 서브트리는