카페코더

트리 트리(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

문제 풀이에 대한 오류 지적 및 개선 방향 제시는 항상 환영합니다. 알고리즘 문제를 엄청 잘 풀고 막 문제 보자마자 아 이거네 쉽네 ㅎㅎ 이렇게 푸는 입장이 아니라서 그 어떤 문제에 대한 비판 지적 방향 제시는 언제나 감사하게 받겠습니다. 이 문제가 올라가는 저장소 : https://github.com/hwk0911/junit-tdd hwk0911/Junit-TDD junit + Algorithm 연습. Contribute to hwk0911/Junit-TDD development by creating an account on GitHub. github.com 2839번 - 설탕 배달 성공출처다국어분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 116298 33429 27..

How To Java/Algorithm Problem Solution 2020. 4. 14. 19:34

문제 풀이에 대한 오류 지적 및 개선 방향 제시는 항상 환영합니다. 알고리즘 문제를 엄청 잘 풀고 막 문제 보자마자 아 이거네 쉽네 ㅎㅎ 이렇게 푸는 입장이 아니라서 그 어떤 문제에 대한 비판 지적 방향 제시는 언제나 감사하게 받겠습니다. 이 문제가 올라가는 저장소 : https://github.com/hwk0911/junit-tdd hwk0911/Junit-TDD junit + Algorithm 연습. Contribute to hwk0911/Junit-TDD development by creating an account on GitHub. github.com 1001번 - A-B 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 114877 80605 70766 72...

How To Java/Solve step by step 2020. 4. 12. 15:25

문제 풀이에 대한 오류 지적 및 개선 방향 제시는 항상 환영합니다. 알고리즘 문제를 엄청 잘 풀고 막 문제 보자마자 아 이거네 쉽네 ㅎㅎ 이렇게 푸는 입장이 아니라서 그 어떤 문제에 대한 비판 지적 방향 제시는 언제나 감사하게 받겠습니다. 이 문제가 올라가는 저장소 : https://github.com/hwk0911/junit-tdd hwk0911/Junit-TDD junit + Algorithm 연습. Contribute to hwk0911/Junit-TDD development by creating an account on GitHub. github.com 1000번 - A+B 다국어 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 268927 116854 86018 ..

How To Java/Solve step by step 2020. 4. 12. 15:15

문제 풀이에 대한 오류 지적 및 개선 방향 제시는 항상 환영합니다. 알고리즘 문제를 엄청 잘 풀고 막 문제 보자마자 아 이거네 쉽네 ㅎㅎ 이렇게 푸는 입장이 아니라서 그 어떤 문제에 대한 비판 지적 방향제시는 언제나 감사하게 받겠습니다. 이 문제가 올라가는 저장소 : https://github.com/hwk0911/junit-tdd hwk0911/Junit-TDD junit + Algorithm 연습. Contribute to hwk0911/Junit-TDD development by creating an account on GitHub. github.com 10172번 - 개 성공출처다국어분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 116746 42493 38706 ..

How To Java/Solve step by step 2020. 4. 12. 14:56

문제 풀이에 대한 오류 지적 및 개선 방향 제시는 항상 환영합니다. 알고리즘 문제를 엄청 잘 풀고 막 문제 보자마자 아 이거네 쉽네 ㅎㅎ 이렇게 푸는 입장이 아니라서 그 어떤 문제에 대한 비판 지적 방향제시는 언제나 감사하게 받겠습니다. 이 문제가 올라가는 저장소 : https://github.com/hwk0911/junit-tdd hwk0911/Junit-TDD junit + Algorithm 연습. Contribute to hwk0911/Junit-TDD development by creating an account on GitHub. github.com 10171번 - 고양이 성공출처다국어분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 74080 25918 23777..

How To Java/Solve step by step 2020. 4. 12. 14:47