전체 글43 재귀 알고리즘 상향식/하향식 분석 방법(with 피보나치수열) HTML 삽입 미리보기할 수 없는 소스 1. 재귀 함수 분석 방법 재귀 함수의 분석 방법에는 1. 하향식 분석과 2. 상향식 분석 두 가지가 있다. 하향식 분석은 마지막에 종료되는 부분에서 반대로 이동하는 분석법이다.(콜스택의 가장 아랫부분) 상향식 분석은 가장 먼저 종료되는 부분에서 반대로 이동하는 분석법이고(콜스택의 가장 윗부분) 자세한 것은 아래 예시를 통해 설명한다. 2. 피보나치수열 문제를 통한 예시 private static int fibonacci(int n){ // 0, 1, 1, 2, 3, 5 if(n >= 2){ int result = fibonacci(n-1) + fibonacci(n-2); return result; } else{ return n; } } 우선 위의 예시는 자바 코드.. 2024. 1. 27. 재귀 알고리즘 팩토리얼 예제 HTML 삽입 미리보기할 수 없는 소스 1. JAVA 코드를 통한 팩토리얼 예제 소스는 다음과 같다. 1. public static void main(String[] args) { 2. 3. int no = 4; 4. System.err.println("결과 : "+factorial(no)); 5. } 6. 7. public static int factorial(int n){ 8. System.out.println("n : "+n); 9. 10. if(n > 0){ 11. int recursiveResult = factorial(n - 1); 12. int result = n * recursiveResult; 13. System.out.println("factorial(" + n + ") = " + n .. 2024. 1. 25. 퀵 정렬 예시 & 버블 정렬과 속도 비교 HTML 삽입 미리보기할 수 없는 소스 1. 퀵 정렬 개념 퀵 정렬은 이름 그대로 정렬 알고리즘 중 빠른 속도를 내기 때문에 붙여진 이름이다. 간단한 구조를 가지고 있는 버블 정렬과 선택 정렬등과는 방식이 확연히 다르고 학습에 대한 난이도가 확 뛰는 게 느껴졌다.정렬하는 대략적인 방식은 아래와 같다. (자세한 방식은 아래 코드 참조) 1. 중앙값을 기준으로 왼쪽 숫자의 오른쪽 숫자를 중앙값과 비교한 뒤 조건에 따라 스왑 한다. 2. 그 후 인덱스를 위의 그림과 같이 개념적으로 쪼개며 같은 행위를 반복한다. 3. 위의 반복은 재귀함수와 스택을 이용한 반복문으로 구현한다. 2. JAVA를 통한 퀵 정렬 구현 예시 public static void quickSort(int arr[], int left, int.. 2024. 1. 24. Session과 JSESSIONID HTML 삽입 미리보기할 수 없는 소스 1. Session이란 HTTP 프로토콜을 사용하는 Spring WAS와의 통신은 기본적으로 무상태(StateLess) 즉 1회성이란 말이다. 그렇기 때문에 로그인 같이 상태를 유지해야 하는 상황에서는 상태를 유지할 수 있는 방안이 필요하다. 그것을 위한 방안이 Session이란 것이다. Java에서는 ServletContainer가 생성의 주체이다. 1-1 Session과 로그인 처리 그렇다면 Session을 통해 로그인을 처리하는 방법은 무엇일까? 사용자가 로그인 화면을 통해 아이디와 비밀번호를 입력한다. 서버단에서 입력받은 아이디와 비밀번호를 통해 회원 DB를 조회한다. 조회가 된 회원 데이터를 통해 Session을 생성한다. 클라이언트가 사용할 수 있도록 쿠.. 2023. 11. 20. 이전 1 2 3 4 5 6 ··· 11 다음
