Tech Log 🛠️

분석 일단 포도주를 3개라고 가정해보자 포도주를 제일 많이 마시는 경우의 수는 1. 첫 번째 , 두 번째 포도주를 마시는 경우 2. 세 번째 , 첫 번째 포도주를 마시는 경우 3. 세 번째 , 두 번째 포도주를 마시는 경우 크게 3가지가 나올 수 있다. 이렇게 생각하면 다음과 같은 점화식을 세울 수 있다. dp[num] = max(max(dp[num - 3] + value[num - 1] + value[num], dp[num - 2] + value[num]),dp[num-1]); 3가지 경우의 수를 비교해주면 된다 ! 코드 import java.util.Arrays; import java.util.Scanner; import static java.lang.Math.max; public class Main..

컬렉션 조회 최적화 - 1 에서는 엔티티를 조회한 후에 DTO로 변환시키는 방식으로 하였지만, 이번 챕터에서는 JPA 에서 DTO를 직접 조회하는 방식으로 진행한다. JPA에서 DTO 직접 조회 DTO를 조회할 때, ToOne 관계들을 먼저 조회하고 ToMany 관계들은 별도로 처리하는 방식이 좋다.ToOne 관계를 먼저 처리하는 이유는 Row 수에 영향을 주지 않기 때문이다.하지만 ToMany 관계는 Row수를 증가시키므로(데이터 뻥튀기) 별도로 처리하는 편이 좋다. private List findOrders() {return em.createQuery( "select new jpabook.jpashop.repository.order.query.OrderQueryDto(o.id, m.name, o.or..

자바8 부터 컬렉션 및 배열의 요소 및 반복 처리를 위해 스트림을 사용할 수 있다. 스트림이란 ? 스트림은 요소들이 하나씩 흘러가면서 처리된다는 의미를 내장 스트림 없이 컬렉션 및 배열에 저장된 요소를 반복 처리하기 위해서는 for 문이나 iterator를 이용했어야했다. 하지만 스트림의 등장으로 매무 빠르고 효율적으로 처리할 수 있게 되었다. 스트림 없이 처리하는 경우 List list = ...; for(int i=0;i //item처리); 스트림을 사용하면 뭐가 좋을까? 1. 내부반복자이므로 빠르고 효율적이다. 2. 람다식으로 다양한 요소 처리를 할 수 있다. 3. 중간 처리와 최종 처리를 수행하도록 파이프 라인을 형성할 수 있다. 내부반복자 스트림의 장점 1번에서 내부반복자이므로 빠르고 효율적이라..

분석 스티커를 떼어내면 맞붙어 있는 스티커는 못쓴다고 했으므로 각 스티커당 경우의 수는 두가지이다. 1.여기 스티커를 떼면 3.여기 불가능 5.경우의 수 포함 x 2.여기 불가능 4.여기 가능(경우1) 6.여기 가능(경우2) 예를 들어 1번 스티커를 떼면 4번 스티커 , 6번 스티커를 뗄 수 있다. 5번은 경우의 수에 포함시키 않았는데 1-> 4 ->5 로 가는 경로가 결국 4번 경로와 겹치지 때문이다. 다음으로 고려해야 할 것은 마지막 열의 스티커는 무조건 선택된다는 것이다. 이 조건들을 종합적으로 생각해보았을 때 결국 마지막에 어떤 스티커가 골라졌을 때 제일 클지를 비교해봐야한다. 점화식) dp[row][col] = dp[row+1][col-1]+price[row][col], dp[row+1][col..

일대다 관계인 컬렉션을 페치 조인으로 조회할 때, 하나의 정보에 여러개의 컬렉션이 있는 경우 데이터가 늘어나기 때문에 최적화에 어려움이 있다. 때문에 하이버네이트 옵션을 줌으로써 해당 문제를 해결할 수 있다. 엔티티 직접 노출 @GetMapping("/api/v1/orders") public List ordersV1() { List all = orderRepository.findAllByString(new OrderSearch()); for (Order order : all) { order.getMember().getName(); //Lazy 강제 초기화 order.getDelivery().getAddress(); //Lazy 강제 초기환 List orderItems = order.getOrderItem..

함수형 프로그래밍이란, 함수를 정의하고 데이터 처리부로 보내 데이터를 처리하는 기법 함수형 프로그래밍을 위해 자바8부터 람다식을 지원한다. 람다식 :(매개변수, ...) -> {처리내용} 자바는 람다식을 익명 구현 객체로 변환한다. 추상 메소드가 하나이고 두개의 매개변수를 가지는 람다식은 다음과 같다. (x,y) -> { 처리내용 }; x,y : 매개변수 -> { 처리내용 } : 추상 메소드의 실행 블록 람다식은 인터페이스의 익명 구현 객체이므로 인터페이스 타입의 매개변수에 대입될 수 있다. public class Main { public static void main(String[] args) { action((x, y) -> { int result = x+y; System.out.println("re..

이전 강의 내용 엔티티를 Request Body 에 직접 매핑할 경우 문제점 - 엔티티에 프레젠테이션 , API 검증을 위한 로직이 추가된다. 하지만 실무에서는 엔티티를 이용한 여러 API들이 만들어지는데 , 각각의 API들을 위한 모든 요청사항들을 담기는 어렵다. 또한 엔티티가 변경되면 API 스펙이 변한다 ! - 따라서 엔티티를 Requst Body 에 직접 매핑시키는 것이 아닌 , API 를 위한 DTO를 따로 만들어서 이것을 파라미터로 받아야한다. - DTO를 통해서 파라미터를 받으면 다음과 같은 장점이 있다. 1. 엔티티와 프레젠테이션을 위한 로직을 분리할 수 있다. - 이제 더 이상 엔티티가 여러 API들을 위한 요청사항들을 담을 필요가 없다. 2. 엔티티와 API 스펙을 명확하게 분리할 수 ..

분석 처음에는 사자가 1 ...n 마리 인 경우로 나눠서 생각해서 시간을 꽤 허비했다. 하지만 이렇게 접근하면 코드가 너무 복잡해지므로 , 사자가 아닌 '우리'를 기준으로 생각을 해야한다. 우리가 2X2 인 경우(N=2) , 두 번째 줄에 사자를 넣는 경우는 총 세가지이다. 1. 첫번째 칸에 사자를 넣는 경우 사자 2. 두번째 칸에 사자를 넣는 경우 사자 3. 사자를 안넣는 경우 각 경우에 대해서 경우의 수를 구해주어야한다. 1번의 경우는 첫번째 줄에 두번째칸에 사자를 넣거나 , 아예 안 넣는 경우가 있다. (2개의 경우의 수) 2번의 경우는 첫번째 줄에 첫번째칸에 사자를 넣거나 , 아예 안 넣는 경우가 있다. (2개의 경우의 수) 3번의 경우는 첫번째 줄에 첫번째,두번째칸에 사자를 넣거나 , 아예 안 ..

분석 기본적인 DP 문제이다. 탑다운 방식으로 하면 쉽게 풀 수 있는데 단순 비교해서 dp 배열에 큰 값을 넣어주면 된다. (구현하는 과정이 좀 귀찮았다..) 집이 2개 있을 때, 두번째 집이 R 인 경우와 첫번째 집이 G,B인 경우 중 작은 값을 DP배열에 넣어준다. 두번째 집이 G 인 경우와 첫번째 집이 R,B인 경우 중 작은 값을 DP배열에 넣어준다. 두번째 집이 B 인 경우와 첫번째 집이 R,G인 경우 중 작은 값을 DP배열에 넣어준다. 이렇게 하면 DP에 각 경우에 대한 최소값이 들어간다. 집이 3개 있을 때, 세번째 집이 R 인 경우와 두번째 집이 G,B인(DP배열에서) 경우 중 작은 값을 DP배열에 넣어준다. 세번째 집이 G 인 경우와 두번째 집이 R,B인(DP배열에서) 경우 중 작은 값을 ..

과거에 중첩 선언에 대해 정리한 적이 있지만 람다식을 공부하다가 개념이 헷갈려서 익명 객체와 함께 복습을 진행함 https://cb036133.tistory.com/56 중첩 클래스 - 클래스 내부에 선언한 클래스 - 클래스의 멤버를 쉽게 사용할 수 있고 코드의 복잡성을 줄일 수 있다. - 특정 클래스하고만 관계를 맺을 경우 중첩 클래스로 선언하는 것이 유지보수에 용이 멤버 클래스 - 클레스의 멤버로서 선언되는 중첩 클래스 1. 인스턴스 멤버 클래스 2. 정적 멤버 클래스 로컬 클래스 3. 메소드가 실행할 때만 B객체를 생성할 수 있음 1. 인스턴스 멤버 클래스 - 클래스 내부에서 사용되므로 private접근 제한을 갖는 것이 일반적 - 인스턴스 필드값 , 생성자 , 인스턴스 메소드에서 생성할 수 없다 ..