카페코더

트리 트리(Tree) 라고 하면 대부분의 사람들은 나무를 떠올릴것이다. 하지만 우리는 미래의 개발자이니 자료구조 트리를 먼저 생각해야 한다. 재미 없어도 이렇게라도 세뇌 해서 하다보면 재밌어진다 ㅋㅋㅋㅋ 트리 개요 트리는 이름에서도 알 수 있듯이 나무 형태인 그래프 자료구조를 말한다. 우선 기본적인 형태를 살펴보자. 루트 노드: 트리의 최상단에 위치한 노드 간선: 노드와 노드를 잇는 선, 엣지 라고도 한다. 내부 노드: 루트 및 단말 노드가 아닌 내부에 존재하는 노드 ex) 2, 3, 4, 6은 내부 노드에 해당한다. 단말 노드: 자식이 없는 노드 부모 노드: 자신보다 하위 노드를 갖는 노드 ex) 7번 8번 노드의 부모 노드는 4번 노드이다. 자식 노드: 자신보다 상위 노드를 갖는 노드 ex) 4번의 ..

How To Java/Algorithm & Data_Structure 2021. 3. 20. 17:49

링크드 리스트 연결 리스트라고도 한다. 배열과 달리 랜덤한 위치에 메모리를 할당하여 연결해 배열처럼 사용된다. 링크드 리스트 개요 링크드 리스트는 크게 두가지로 나뉜다. 싱글 링크드 리스트 더블 링크드 리스트 연결 방식에 따라 싱글, 더블로 나뉜다. 링크드 리스트의 경우 변수 하나를 저장하기 위해 2개 ~ 3개의 메모리를 필요로 한다. 하나는 현재 데이터를 저장하기 위한 메모리, 하나는 다음 데이터를 가리키기위한 포인터, 나머지 하나는 이전 데이터를 가리키기 위한 포인터다. 자바로 프로그래밍을 입문한 사람들에겐 포인터가 생소할 수 있다. 자바는 포인터가 없다고 아는 사람들이 많지만, 지금까지 자바를 써온 필자의 생각으론 모든 프로그래밍 언어는 포인터에 베이스를 둔다 생각된다. 자바로 입문한 미래 개발자를..

How To Java/Algorithm & Data_Structure 2021. 3. 20. 15:24

배열 자료구조의 복습을 위해 배열부터 다시 시작한다. 만약 이 포스팅을 통해 학습하는 미래 개발자가 있다면, 언어 기초 -> 자료구조 -> 알고리즘 순으로 학습해 효율을 높이는것을 추천한다. 해당 포스팅은 자바를 기준으로 진행한다. 배열 개요 배열은 동일한 자료형을 Heap 영역내 연속적으로 메모리를 할당해 활용한다. 더 쉽게 표현하면, 하나의 변수에 많은 데이터를 저장하기 위해 사용하는것 이라고 볼 수 있다. 이해를 돕기위해 프로그래밍 기초 기술의 집약체 계산기로 예시를 한번 살펴보자. 단순히 숫자 2개를 더해야 하는상황엔 우리는 다음과 같이 프로그래밍을 한다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.io..

How To Java/Algorithm & Data_Structure 2021. 3. 20. 15:03

Algoritm에 대해 학습하며, Java를 통해 구현해봅니다. 이 포스팅은 BOJ(Beakjoon Online Judge)의 @jh05013 님 께서 관리하고 계신 단계별로 풀어보기를 기준으로 작성됩니다. 이 포스팅이 올라가는 저장소 : https://github.com/hwk0911 hwk0911 - Overview Java, Spring-Boot, Algorithm / sub : C++. hwk0911 has 15 repositories available. Follow their code on GitHub. github.com 혹시 이 포스팅을 보고 알고리즘 공부를 시작하시거나, 복습하시는 분들은 노트와 펜을 준비하시고 직접 그려보면서 하시면 좋습니다. deque(Double Ended Queue)..

How To Java/Algorithm & Data_Structure 2020. 3. 3. 19:34

Algoritm에 대해 학습하며, Java를 통해 구현해봅니다. 이 포스팅은 BOJ(Beakjoon Online Judge)의 @jh05013 님 께서 관리하고 계신 단계별로 풀어보기를 기준으로 작성됩니다. 이 포스팅이 올라가는 저장소 : https://github.com/hwk0911 hwk0911 - Overview Java, Spring-Boot, Algorithm / sub : C++. hwk0911 has 15 repositories available. Follow their code on GitHub. github.com 혹시 이 포스팅을 보고 알고리즘 공부를 시작하시거나, 복습하시는 분들은 노트와 펜을 준비하시고 직접 그려보면서 하시면 좋습니다. 자료구조의 두 번째 큐(Queue)에 대해 알..

How To Java/Algorithm & Data_Structure 2020. 2. 29. 17:13

Algoritm에 대해 학습하며, Java를 통해 구현해봅니다. 이 포스팅은 BOJ(Beakjoon Online Judge)의 @jh05013 님 께서 관리하고 계신 단계별로 풀어보기를 기준으로 작성됩니다. 이 포스팅이 올라가는 저장소 : https://github.com/hwk0911 hwk0911 - Overview Java, Spring-Boot, Algorithm / sub : C++. hwk0911 has 15 repositories available. Follow their code on GitHub. github.com 혹시 이 포스팅을 보고 알고리즘 공부를 시작하시거나, 복습하시는 분들은 노트와 펜을 준비하시고 직접 그려보면서 하시면 좋습니다. 알고리즘의 첫걸음은 누가 뭐래도 자료구조가 맞..

How To Java/Algorithm & Data_Structure 2020. 2. 22. 17:36

Algoritm에 대해 학습하며, Java를 통해 구현해봅니다. 이 포스팅은 BOJ(Beakjoon Online Judge)의 @jh05013 님 께서 관리하고 계신 단계별로 풀어보기를 기준으로 작성됩니다. 이 포스팅이 올라가는 저장소 : https://github.com/hwk0911 hwk0911 - Overview Java, Spring-Boot, Algorithm / sub : C++. hwk0911 has 15 repositories available. Follow their code on GitHub. github.com 혹시 이 포스팅을 보고 알고리즘 공부를 시작하시거나, 복습하시는 분들은 노트와 펜을 준비하시고 직접 그려보면서 하시면 좋습니다. 시작하기를 Java Tutorials 끝나면 ..

How To Java/Algorithm & Data_Structure 2020. 2. 22. 17:14