블로그를 오래 유지한 것도 아니고 여러 블로그를 이용해보았지만.. 그냥 글을 목적없이 쓰는 것 같은 느낌을 받았다. 사내 스터디를 진행하며 TIL 의 중요성도 깨닫게되었고 tistory 를 이용하면서 글을 써야한다는 강박으로 글을 작성하는 것 같았다. 그래서 구글링을 하던 도중 여러 기업에서 테크블로그로 사용하는 docusaurus 에 대해 알게되었고 나도 한번 설치를 해보았다. 처음에는 되게 낯설고 어려웠지만 github 와 연동도 되고 내가 남기는 발자취들을 관리하기에는 더욱 편리해보였다. velog, tistory, notion , 등 다양하게 시도해보았지만 사실 docusaurus 가 가장 마음에 드는 것 같다. 우선 내 마음대로 커스텀을 할 수 있고 하다보면 모르는 부분이 생겨 자연스럽게 개발 ..
⭐ ⭐⭐ GITHUB 보러가기 ⭐ ⭐⭐ 1️⃣ Binary Heap 자료구조의 일종으로 Tree의 형식을 하고 있으며, Tree 중에서도 배열에 기반한 Complete Binary Tree 이다. 배열에 트리의 값들을 넣어줄 떄, 0번째는 건너뛰고 1번 index 부터 루트노드가 시작된다. 이는 노드의 고유번호 값과 배열의 Index 를 일치시켜 혼동을 줄이기 위함이다. 힙Heap 에는 최대힙(max heap), 최소힙(min heap) 두 종류가 있다. Max Heap 이란, 각 노드의 값이 해당 children 의 값보다 크거나 같은 complete binary tree 를 말한다. (Min Heap 은 그 반대이다.) Max Heap 에서는 Root Node 에 있는 값이 제일 크므로, 최대값을 찾..
⭐ ⭐⭐ GITHUB 보러가기 ⭐ ⭐⭐ 1️⃣ Tree 트리는 스택이나 큐와 같은 선형 구조가 아니라 비선형 자료구조이다. 트리는 계층적 관계 (Hierarchical Relationship)을 표현하는 자료구조이다. 이 트리라는 자료구조는 표현에 집중한다. 무엇인가를 저장하고 꺼내야 한다는 사고에서 벗어나 트리라는 자료구조를 바라보자. [ 트리를 구성하고 있는 구성요소들 (용어) ] ① Node 노드 : 트리를 구성하고 있는 각각의 요소를 의미한다. ② Edge 간선 : 트리를 구성하기 위해 노드와 노드를 연결하는 선을 의미한다. ③ Root Node 루트 노드 : 트리 구조에서 최상위에 있는 노드를 의미한다. ④ Terminal Node ( = leaf Node , 단말 노드 ) : 하위에 다른 노드..
⭐ ⭐⭐ GITHUB 보러가기 ⭐ ⭐⭐ 1️⃣ Stack 선형자료구조의 일종으로 Last In First Out (LIFO) - 나중에 들어간 원소가 가장 먼저 나온다. 또는 First In Last Out (FILO) - 먼저 들어간 원소가 나중에 나온다. 이것은 Stack 의 가장 큰 특징이다. 차곡차곡 쌓이는 구조로 먼저 Stack 에 들어가게 된 원소는 맨 바닥에 깔리게 된다. 그렇기 때문에 늦게 들어간 녀석들은 그 위에 쌓이게 되고 호출 시 가장 위에 있는 녀석이 호출되는 구조이다. 2️⃣ Queue 선형 자료구조의 일종으로 First In First Out (FIFO) - 먼저 들어간 놈이 먼저 나온다. Stack 과는 반대로 먼저 들어간 놈이 맨 앞에서 대기하고 있다가 먼저 나오게 되는 구조..
⭐ ⭐⭐ GITHUB 보러가기 ⭐ ⭐⭐ 1️⃣ Array 가장 기본적인 자료구조인 Array 자료구조는, 논리적 저장 순서와 물리적 저장 순서가 일치한다. 따라서 Index 로 해당 원소(element)에 접근할 수 있다. 그렇기 때문에 찾고자 하는 원소의 인덱스 값을 알고 있으면 Big-0(1) 에 해당 원소로 접근할 수 있다. 즉 random access 가 가능하다는 장점이 있는 것이다. 하지만 삭제 또는 삽입의 과정에서는 해당 원소에 접근하여 작업을 완료한 뒤 (O(1)), 또 한가지의 작업을 추가적으로 해줘야 하기 때문에, 시간이 더 걸린다. 만약 배열의 원소 중 어느 원소를 삭제했다고 했을 때, 배열의 연속적인 특징이 깨지게된다. 즉 빈 공간이 생기는 것이다. 따라서 삭제한 원소보다 큰 인덱스..
날짜 : 2023/05/17 KEYWORD main 메소드, 컴파일 😶 1. main() 메소드 public static void main(String[] args){ } /* public : 접근제어자 static void : return type main : 메소드 이름 (String[] args) : parameter */ 😶 2. javac 로 컴파일해보기 ① cmd 켜고 해당 디렉토리로 들어가서 ② C:\\해당 티렉토리 > javac 컴파일하고자하는 파일명 ☝ 주석처리된 부분에 대해서는 컴파일 되지 않으니 참고! 😶 3. 메소드 분석해보기 // 제어자 : public static // 리턴 타입 : 메소드 실행 후 돌려주는 타입 // 메소드 이름 : 소괄호 앞 메소드 이름 // parameter..
