전체 글 338

JPA 프레임워크의 개념과 구조

JPA 프레임 워크 Tier (티어) - client - presentatinon - business - peristent : Mybatis, JPA - legacy JPA = java persistence api 자바 영속성 API 이전엔 Hibernate 가 있었으나 자바에서 표준으로 받아들여서 내장화한게 JPA이다 Mybatis 는 xml로 빼서 쿼리를 요청하기 때문에 : SQL Mapping 프레임워크라고 본다 => @Mapper 처리해줌 JPA는 코드를 자동으로 만들어준다. JPA 는 interface 로 작성하면 되며, 내장된 함수에서는 @Repository 로 구현클래스가 구현되어있다.

Web/spring 2023.11.12

[Linear Search] 선형 탐색

선형 탐색 - 선형 탐색은 배열/리스트 에서 주어진 원소를 찾을 때 사용한다. - 일렬로 된 자료를 차례대로 탐색하는 알고리즘이다. - 찾고자 하는 원소를 찾을 때 까지 또는 모든 원소의 순회가 끝날 때 까지 진행된다. 동작원리는 배열 전체 left -> right 순차적 배열이다 각 단계 마다 찾는 원소를 확인하고 찾으면 순회를 멈춘다. 못찾았을 경우 다음 원소로 넘어가고, 같은 작업을 반복한다. 시간복잡도는 O(n) javascript indexOf 배열을 생각하면 된다

IT공부/Algorithm 2023.11.09

투 포인터 기법

// 다음의 배열에서, 합이 x인 연속 부분배열의 개수를 구하라 // arr = [ 1, 3, 6, 5, 2, 7, 9 ], x = 9 function countSubArrSumOfX(arr, x) { let count = 0; let sum = 0; let left = 0; let right = 0; while(right x){ sum -= arr[left] left++ } } return count; } console.log(countSubArrSumOfX([1, 3, 6, 5, 2, 7, 9], 9)) // 다음의 배열에서(정렬된), 두개의 원소의 합이 x와 같은지를 확인하고, 그렇다면 각각원소의 인덱스를 반환하라. // arr = [ 2, 4, 5, 7, 11, 15 ], x = 15 functi..

IT공부/Algorithm 2023.11.08
728x90