분류 전체보기 (12) 썸네일형 리스트형 [각코 6주차 개인 블로그] 트리, 해싱 트리 (Tree) 정의: 노드들 간에 계층적인 관계를 가지는 자료구조로, 루트 노드에서부터 시작하여 브랜치와 리프 노드로 이어지는 구조. 자바 예제코드: 이진 트리(Binary Tree)의 예시 // 이진 트리 노드 클래스 class TreeNode { int data; TreeNode left, right; public TreeNode(int item) { data = item; left = right = null; } } // 이진 트리 클래스 public class BinaryTree { TreeNode root; public BinaryTree() { root = null; } // 이진 트리 순회 메소드 (예: 중위 순회) public void inOrder(TreeNode node) { if .. [모각코 6주차 팀블로그] 트리, 해싱 트리와 해싱의 기본 개념을 학습하고 코드트리에서 예제 문제를 풀었다. [모각코 5주차 개인 블로그] 스택,큐,덱 스택 (Stack) 개념: 스택은 LIFO (Last-In-First-Out) 구조를 사용하는 자료구조 장점: 간단한 구현 빠른 삽입 및 삭제 단점: 특정 데이터에 접근하기 어려움 자바 예제 코드: public class StackExample { private static class Node { int data; Node next; public Node(int data) { this.data = data; } } private Node top; public void push(int data) { Node newNode = new Node(data); newNode.next = top; top = newNode; } public int pop() { if (isEmpty()) { throw new Ill.. [모각코 5주차 팀블로그] 스택,큐,덱 스택,큐,덱의 기본 개념을 학습하고 차이점을 비교했다. 각 자료구조의 코드를 자바로 작성해보고 각 자료구조를 활용한 예제 문제풀이를 진행하였다. [모각코 4주차 개인블로그] 이진탐색 이진 탐색 (Binary Search) 정의: 정렬된 배열에서 특정 요소를 찾는 알고리즘으로, 중앙값을 기준으로 배열을 반씩 줄여가며 탐색하는 방식을 채택함. 자바 예제코드: public class BinarySearch { public static int binarySearch(int[] arr, int target) { int left = 0; int right = arr.length - 1; while (left [모각코 4주차 팀블로그] 이진탐색 이진탐색의 기본개념을 학습하고 코드리뷰를 진행했다. [모각코 3주차 개인블로그] 정렬 1. 버블 정렬 (Bubble Sort) 정의: 인접한 두 요소를 비교하면서 필요에 따라 위치를 교환하여 정렬하는 알고리즘. 자바 예제코드: public class BubbleSort { public static void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i arr[j+1]) { // Swap arr[j] and arr[j+1] int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } public static void main(String[] args) { int[] a.. [모각코 3주차 팀 블로그] 정렬 버블정렬,삽입정렬,퀵정렬,선택정렬의 개념과 차이점을 학습하고 간단한 예제코드를 작성했다. [모각코 2주차 개인 블로그] 배열과 연결리스트 배열(Array) 1. 개념 배열(Array)은 동일한 데이터 타입을 가진 여러 요소들이 연속적으로 저장된 자료구조이다. 배열의 각 요소는 인덱스를 사용하여 직접 접근할 수 있다. 2. 특징 고정 크기: 배열은 생성 시 정해진 크기를 가지며, 이 크기는 변경할 수 없음 인덱스 접근: 배열 요소에 접근하기 위해 인덱스를 사용합니다. 인덱스는 0부터 시작. 효율적인 메모리 사용: 연속적인 메모리 공간에 데이터를 저장하기 때문에 메모리를 효율적으로 사용 타입 동일성: 배열에 저장되는 모든 요소는 같은 데이터 타입을 가져야 함 3. 자바 예제 코드 public class ArrayExample { public static void main(String[] args) { // 정수형 배열 생성 및 초기화 int[.. [모각코 2주차 팀 블로그] 배열, 연결리스트 배열과 연결리스트의 기본개념과 관련 예제를 학습했다. 이전 1 2 다음
