현서의 개발 일지📚

Java Programming - Array

본 Java Programming 글은 이것이 자바다를 기반으로 작성하였음을 명시합니다. 객체를 참조하는 배열 public void Array1() { String[] strArray = new String[3]; strArray[0] = "Java"; strArray[1] = "Java"; strArray[2] = new String("Java"); System.out.println(strArray[0] == strArray[1]); // true ( 같은 객체를 참조 ) System.out.println(strArray[0] == strArray[2]); // false ( 다른 객체를 참조 ) System.out.println(strArray[0].equals(strArray[2])); // tru..

React - koa FrameWork

https://github.com/LE123123/KoaServer GitHub - LE123123/KoaServer Contribute to LE123123/KoaServer development by creating an account on GitHub. github.com Koa는 Express의 기존 개발 팀이 개발한 프레임워크입니다. 기존 Express에서 고치고 싶었던 점들을 개선하면 내부 설계가 완전히 바뀌 기 때문에 개발 팀이 아예 새로운 프레임워크를 개발했다고 합니다. Express는 미들웨어, 라우팅, 템플릿, 파일 호스팅과 같은 다양한 기능이 자체적으로 내장되어있는 반면, Koa는 미들웨어 기능만 갖추고 있으며 나머지는 다른 라이브러리를 적용하여 사용합니다. 즉 Koa는 우리가 필요한..

Java - 알고리즘 ( quick sort )

1. 퀵 정렬이란? 퀵 정렬 ( quick sort )이란 ? 정렬 알고리즘의 꽃 기준점(pivot 이라고 부름)을 정해서, 기준점보다 작은 데이터는 왼쪽, 큰 데이터는 오른쪽으로 모으는 함수를 작성함 각 왼쪽, 오른쪽은 재귀용법을 사용해서 다시 동일 함수를 호출하여 위 작업을 반복함 함수는 왼쪽 + 기준점( pivot ) + 오른쪽을 리턴함 2. 퀵 정렬의 구현 // src/com.company/QuickSort.java package com.company; import java.util.ArrayList; import java.util.Arrays; public class QuckSort { public ArrayList splitFunc(ArrayList dataList) { if(dataList...

Java - 알고리즘 ( merge sort )

1. 병합정렬 재귀용법을 활용한 정렬 알고리즘 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다. 각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬한다. 두 부분 리스트를 다시 하나의 정렬된 리스트로 합병한다. 2. 알고리즘 이해 데이터가 네 개 일떄(데이터 갯수에 따라 복잡도가 떨어지는 것은 아니므로, 네 개로 바로 로직을 이해해 보자) 두 단계로 분리해서 이해할 수 있음 1단계: 정렬되지 않은 배열을 끝까지 분리하는 단계 2단계: 분리한 데이터를 단계별로 합치는 단계 예: dataList = [1, 9, 3, 2] 먼저 [1, 9], [3, 2]로 나누고 다시 앞 부분은 [1], [9]로 나누고 ( 여기까지 1단계 ) 다시 정렬해서 합친다. [1, 9] ( 이 부분부터 2단계 ) 다음..

Java-알고리즘 ( Recursive, Dynamic Programming )

재귀 고급 정렬 알고리즘에서 재귀 용법을 사용하므로, 고급 정렬 알고리즘을 익히기 전에 재귀 용법을 먼저 익혀야 한다. 함수 안에서 동일한 함수를 호출하는 형태 여러 알고리즘 작성시 사용되므로, 익숙해져야함. 간단한 예제 // src/com.company/Main.java package com.company; import java.util.ArrayList; import java.util.List; public class Main { public static Integer[] dp = new Integer[100]; static Integer recursiveFunction(Integer targetNumber) { if(targetNumber < 0) { return 0; } if(targetNumbe..