[JPA] 상속 관계 매핑, 매핑정보 상속
관계형 데이터베이스는 상속 관계가 없다. 슈퍼타입 서브탕입 관계라는 모델링 기법이 객체의 상속과 비슷하다 상속관계 매핑 : 객체의 상속과 구조, DB의 슈퍼타입 서브타입 관계를 매핑한다. 1. 조인전략 package inheritancemapping; import javax.persistence.Entity; import javax.persistence.GeneratedValue; import javax.persistence.Id; import javax.persistence.Inheritance; import javax.persistence.InheritanceType; @Entity @Inheritance(strategy = InheritanceType.JOINED) public class Item ..
https://leetcode.com/problems/set-matrix-zeroes/ Set Matrix Zeroes - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제요약 2차원 배열이 있을 때 어떤 원소가 0이라면 그 원소가 속한 행과 열의 값을 모두 0으로 바꾸되 추가적인 배열을 사용하지 말것(Constant Space) 행의 크기가 n, 열의 크기가 m 일 때 단순히 맨 가장자리부분, 첫 행과 첫 열을 그 행과 열이 바뀌어야하는지 아니면 안 바뀌어도..
동적 계획법 : 큰 문제를 작은 문제로 나눠서 푸는 알고리즘 두 가지 속성을 만족해야 DP로 문제를 해결할 수 있다. 1. Overlapping Subproblem 큰 문제와 작은 문제를 같은 방법으로 풀 수 있다. 문제를 작은 문제로 쪼갤 수 있다. 2. Optimal Substructure 문제의 정답을 작은 문제의 정답에서 구할 수 있다. 피보나치 수를 기준으로 보면 메모이제이션 : 실행된 결과를 저장해두었다가 재사용하는 최적화 기법 Top - Down : 큰 문제를 작은 문제로 나눈다. fib(n) = fib(n-1) + fib(n-2) 작은 문제를 푼다. fib(n-1) 과 fib(n-2)를 호출해 문제를 푼다. 작은 문제를 풀었으니 큰 문제를 해결한다. fib(n-1) 과 fib(n-2) 결과..