본문 바로가기

전체 글

 (70)
JPA(Java Persistance API)란 JPA는 Hibernate를 기반으로 만들어진 자바 ORM(Object-Relational Mapping) 기술 표준으로 사용되는 인터페이스의 모음이다. ORM(Object-Relational Mapping) ORM은 설계된 객체와 관계형 데이터베이스간의 매핑을 시켜주는 기술이다. 이를 통해 개발자 대신 패러다임의 불일치를 해결해 준다. ORM은 SQL문이 아닌 Method를 통해 DB를 조작하므로 개발자는 객체 모델을 이용해 비즈니스 로직을 구성하는데에만 집중 할 수 있다 JPA(Java Persistance API) 자바에서는 상속관계란 것이 존재해 부모클래스와 자식클래스간의 관계성립이 가능하지만 데이터 베이스에서는 객체간 상속관계가 존재하지 않는다. 하지만 JPA를 통해 이러한 패러다임의 불일치를 ..
[백준 : JAVA] 1929 소수 구하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class silver3_1929 { static boolean[] primeNum; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int a = Integer.parseInt(..
[알고리즘] DP(Dynamic Programming) 동적 계획법 DP알고리즘은 복잡한 문제를 여러 개의 작은 부분 문제(Sub-Problem)로 나누어 해결하는 방법이며 핵심은 Memoization 기법이라고 볼 수 있다. Memoization(메모이제이션) 호출시 이전 계산한 값을 다시 계산하지 않도록 저장하여 전체적인 실행 속도를 향상시키기 위한 기술이다. (배열과 같은 자료구조에 계산된 값을 저장 -> 인덱스값을 통한 불러오기) 예시로는 피보나치 수열을 들 수 있다. 피보나치 수열을 구할때 f(5)값을 구하려면 f(4)와 f(3)이 필요하고 f(4)를 구하려면 f(3)과 f(2)가 필요하다 이러한 중복적인 값을 구할때 이미 구한값들을 Memoization 기법을 통해 배열등에 저장한후 불러오면 중복값을 다시 풀지 않고 불러올 수 있다. 피보나치 수열을 그냥 풀게..

티스토리툴바