기본 용어 1. 데이터베이스(Database, DB) : 데이터를 체계적으로 저장하고 관리하기 위한 집합체2. 데이터베이스 관리 시스템(Database Management System, DBMS) : 데이터베이스를 생성하고 관리하기 위한 소프트웨어3. 테이블(Table) : 데이터를 행(Row)과 열(Column)로 구성하여 저장하는 구조4. 열(Column) / 필드(Field) : 테이블 내의 개별 속성 또는 열을 의미하며, 각 열은 특정 데이터 타입을 가진다.5. 행(Row) / 레코드(Record) : 테이블 내의 개별 데이터 항목을 의미하며, 각 행은 하나의 엔터티에 대한 데이터를 포함6. 스키마(Schema) : 데이터베이스의 구조를 정의한 것으로, 테이블, 열, 데이터 타입, 관계 등을 포함..

1. 퀵 정렬(Quick Sort) - 기준점(Pivot)을 선택하고, 이를 기준으로 작은 요소와 큰 요소로 분할하여 정렬 - 시간 복잡도: 평균 O(n log n), 최악의 경우 O(n^2) - 특징: 매우 효율적이지만, 최악의 경우를 피하기 위해 랜덤 피벗을 사용하기도 함 예제 코드package study.com;public class QuickSortExample { //배열을 퀵 정렬하는 메소드 public static void quickSort(int[] arr, int low, int high) { if(low  결과2. 병합 정렬(Merge Sort) - 리스트를 절반으로 나누고, 각각을 재귀적으로 정렬한 후 합치는 정렬 - 시간 복잡도: O(n log n) - 특징: 안정적인 정렬 방식..

1. 버블 정렬(Bubble Sort) - 인접한 두 요소를 비교하여 교환하면서 정렬하는 방식 - 시간 복잡도: 최악의 경우 O(n^2)   * 시간 복잡도란?    -> 시간 복잡도(Time Complexity)는 알고리즘의 수행 시간이 입력 크기에 따라 어떻게 증가하는지를 나타내는 지표 - 특징: 간단하지만 비효율적 코드 예시package study.com;public class BubbleSort { public static void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i arr[j + 1]) { // arr[j]와 arr[j+1]을 교환 int temp = arr[j]; arr[j] = arr[j +..

- 자료구조1. 자료 구조의 분류 - 선형 구조(Liner Structure) : 배열, 스택, 큐, 데크, 선형 리스트 - 비선형 구조(Non-Liner Structure) : 트리, 그래프 2. 배열(Array) - 정적인 자료 구조로 기억장소의 추가가 어렵고 메모리의 낭비 발생 - 반복적인 데이터 처리 작업에 적합한 구조 3. 스택(Stack) - 입출력이 한쪽 끝으로만 제한된 리스트 - 더 이상 삭제할 데이터가 없는 상태에서 데이터를 삭제하면 언더플로(UnderFlow)가 발생 - 후입선출(LIFO, Last In First Out) 방식 * 스택을 이용한 연산 - 재귀호출 - 후위표현(Post-Fix Expression)의 연산 - 깊이 우선 탐색 - 서브루틴 호출, 인터럽트 처리, 수식 계산 ..

※ 자바 복습 2일차 연산자(Operator)는 무엇인가? - 연산자(Operator) -> 어떠한 기능을 수행하는 기호(+, -, *, / 등) - 피연산자(Operand) -> 연산자의 작업 대상(변수, 상수, 리터럴, 수식) 종류 연산자 사용법 예 산술 +, - a + b a에 들어있는 값과 b에 들어있는 값을 더하는 연산 * a * b a에 들어있는 값과 b에 들어있는 값을 곱하는 연산 / a / b a에 들어있는 값과 b에 들어있는 값을 나누고 몫을 구하는 연산 % a % b a에 들어있는 값과 b에 들어있는 값을 나누고 나머지를 구하는 연산 논리(결과는 논리) && (a > 15) && (b < 15) a에 들어있는 값이 15보다 크고, b에 들어있는 값이 15보다 작은지 논리적으로 판단하는 ..

※자바 복습 1일차 1) 변수 - 변수는 데이터가 저장된 메모리의 일정 공간 - 변수 초기화는 선언된 변수에 [값]을 넣어주는걸 말한다 2) 변수의 선언 방법 - [데이터 타입] + [변수이름]; ex) int a; //int 타입의 a라는 변수 선언 - [데이터 타입] + [변수 이름] = [값] ; ex) String b = "변수"; //String 타입의 b라는 변수 선언 후 "변수"라는 값을 저장 ※ 초기화 후 변수값은 변경 가능 ex) b = "값"; 3) 데이터의 유형(Type) - 기본형(Primitive type, 원시형) - 실제 값을 저장: 정수(int), 실수(float, double), 문자1(char), 논리(boolean) - 참조형(Reference type) - 객체의 주소..