profile
잘하는 것도 좋지만 꾸준함을 잃지 말자는 모토를 가지고 개발하고 있습니다 :)
post-thumbnail

10월 27일 TIL DataStructure : BinarySearchTree

이진탐색트리란 이진탐색(binary search)과 연결리스트(linked list)를 결합한 자료구조의 일종입니다. 이진탐색의 효율적인 탐색 능력을 유지하면서도, 빈번한 자료 입력과 삭제를 가능하게끔 고안됐습니다.예컨대 이진탐색의 경우 탐색에 소요되는 계산복잡성은 O

2020년 10월 27일
·
0개의 댓글
post-thumbnail

10월 26일 TIL / DataStructure : Tree

트리는 노드로 구성된 계층적 자료구조입니다. 최상위 노드(루트)를 만들고, 루트 노드의 child를 추가하고, 그 child에 또 child를 추가하는 방식으로 트리 구조를 구현할 수 있습니다.A, B, C, D 등 트리의 구성요소를 노드(node) 라고 합니다.트리는

2020년 10월 26일
·
0개의 댓글
post-thumbnail

10월 26일 TIL / DataStructure Graph

그래프는 노드(Node, 또는 정점 -vertex- 이라고도 부릅니다), 그리고 노드와 노드를 연결하는 간선(edge)으로 구성됩니다. 그래프는 무방향(undirected)일 수 있습니다. 이는 간선에 의해 연결된 2개의 노드가 대칭일 수 있다는 의미입니다. 한편 방향

2020년 10월 26일
·
0개의 댓글
post-thumbnail

10월 24일 TIL DataStructure : Hash Table

해시 테이블(해시 맵이라고도 합니다)은 키, 값 쌍을 저장하고 있는 자료 구조입니다. 해시 테이블은 키를 저장할 때에 메모리 공간을 덜 사용할 수 있도록, 키를 "해시 함수"(Hash function)라는 함수를 통해 특정 숫자값의 인덱스로 변환합니다. 해시 테이블은

2020년 10월 26일
·
0개의 댓글
post-thumbnail

10월 23일 TIL DataStructure : Linked List

연결 리스트는 그 크기가 동적인 자료구조로, 자료구조를 구성하는 요소, -우리는 이것을 노드(Node) 라고 부릅니다노드의 연결로 이루어진 자료 구조입니다. 연결 리스트의 어떠한 임의의 지점에 데이터의 추가와 삭제를 할 경우, O(1) (상수 시간)의 시간 복잡도를 갖

2020년 10월 26일
·
0개의 댓글
post-thumbnail

10월 22일 TIL DataStructure : Stack, Queue

스택이란 자료구조는 사전적 정의인 '쌓다' '더미' 와 같습니다. 쉽게 설명하자면, 밑이 막힌 상자를 생각하시면 됩니다. 밑이 막혔으니 위로만 물건을 집어 넣을 수 있고, 뺄 수가 있겠죠? 이러한 구조 때문에 먼저 들어온 물건은 나중에 나갈 수 있고, 나중에 들어온 물

2020년 10월 26일
·
0개의 댓글