java
-
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) - 특징: 안정적인 정렬 방식..
정렬 알고리즘(Sorting Algorithms) - 퀵 정렬, 병합 정렬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) - 특징: 안정적인 정렬 방식..
2024.06.26 -
※ 자바 복습 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보다 작은지 논리적으로 판단하는 ..
자바 기초 - 2. 연산자※ 자바 복습 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보다 작은지 논리적으로 판단하는 ..
2024.02.06 -
※자바 복습 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) - 객체의 주소..
자바 기초 - 1. 변수 / 데이터의 유형※자바 복습 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) - 객체의 주소..
2024.02.02 -
웹서버 연동에 필요한 Apache Tomcat 다운로드 과정입니다. https://tomcat.apache.org/ Apache Tomcat® - Welcome! The Apache Tomcat® software is an open source implementation of the Jakarta Servlet, Jakarta Server Pages, Jakarta Expression Language, Jakarta WebSocket, Jakarta Annotations and Jakarta Authentication specifications. These specifications are part of the tomcat.apache.org 일단 Apache Tomcat 공식 사이트에 접속 하여 다운로..
Apache Tomcat 다운로드 및 설정웹서버 연동에 필요한 Apache Tomcat 다운로드 과정입니다. https://tomcat.apache.org/ Apache Tomcat® - Welcome! The Apache Tomcat® software is an open source implementation of the Jakarta Servlet, Jakarta Server Pages, Jakarta Expression Language, Jakarta WebSocket, Jakarta Annotations and Jakarta Authentication specifications. These specifications are part of the tomcat.apache.org 일단 Apache Tomcat 공식 사이트에 접속 하여 다운로..
2024.01.24