본문 바로가기
728x90
반응형

전체 글273

영상 후기 - [10분 테코톡] 수달의 JPA N+1 문제 JPA에서 N+1 문제란? 요청이 1개의 쿼리로 처리 되길 기대했는데 N개의 추가 쿼리가 발생하는 현상 너무 많은 N+1 발생한다 JPA에서 다양한 연관관계를 지원해주고 있기 때문에(@OneToone, @ManyToOne 등등...) 지연(Lazy)로딩이란? 지연로딩은 엔티티를 조회할 시 사용할때까지 데이터 로딩을 미루는 현상 JPQL(Java Persistence Query Language) 이란? JPA는 엔티티르 중점으로 개발해주기 때문에 쿼리를 작성할 때도 엔티티를 대상으로 작성할 수 있게끔 JPQL이라는 기능을 지원 JPQL로 크루_Repository.findAll() 요청을 select * from crew 쿼리문으로 바꿔 데이터를 가져온다. 그리고 추가적으로 각 crew원의 할일 목록들을 가.. 2023. 3. 31.
프로그래머스 - 콜라 문제 class Solution { public int solution(int a, int b, int n) { int answer = 0; int remain = 0; // 남는 콜라 while(true){ if(n < a){ // 남은 빈병이 교환해야되는 수보다 작은 경우 break; } remain = n%a; // 바꾸지 못하는 남은 빈병들 answer = answer + ((n/a) * b); // 받은 콜라 n = ((n/a) * b) + remain; // 남은 빈병 + 받은 콜라 } return answer; } } 2023. 3. 31.
영상 후기 - 스택과 큐 설명! 참 쉽죠~~? 기술 문서 읽다가 큐 만났을 때 팁과 스택/큐와 관련된 에러들 그리고 해결책도 설명드려요!! ADT(abstract data type) 추상자료형 개념적으로 어떤 동작이 있는지만 정의 구현에 대해서는 다루지 않음 DS(data structure) 자료구조 ADT에서 정의된 동작을 실제로 구현한 것 스택(stack) LIFO(Last In First Out) 형태로 데이터를 저장하는 구조 스택 주요 동작 push 아이템을 넣는 작업 pop 아이템을 빼내는 작업 peek 최상단 아이템을 무엇인지 알수있는 큐(queue) FIFO(First In First Out) 형태로 데이터를 저장하는 구조 큐 주요 동작 enqueue 값을 넣는 동작 dequeue 값을 꺼내는 동작 peek 꺼내지는 않지만 곧 꺼내게되는 값을 알 수 있는 스택 사용 사례 stack memory & stack frame 함수가 호.. 2023. 3. 31.
영상 후기 - 우선순위 큐와 힙의 개념과 차이, 사용 사례를 설명합니다! 힙이 어떻게 동작하는지도 예를 통해 자세히 설명합니다! Priority queue(우선순위 큐) 큐와 유사하지만 우선순위가 높은 아이템이 먼저 처리됨. 우선순위 큐 주요 동작 insert 아이템을 넣어주는 것. 아이템의 우선순위정보도 같이 넣어줘야함. delete 큐에서 우선순위가 높은 아이템을 뺴는 것 peek delete와 비슷하지만 우선순위 큐에서 제거는 하지 않는 동작 우선순위 큐 동작 방식 큐 안에 10, 20, 5 아이템들을 순차적으로 집어 넣는다. delete를 호출하면 우선순위가 높은 20을 빼내게 된다. delete를 호출하면 우선순위가 높은 10을 빼내게 된다. delete를 호출하면 마지막으로 남은 5을 빼내게 된다. 힙은 주로 이진트리 기반으로 구현된다. 힙은 max heap과 min heap이 있다. max heap 부모 노드의 키가 .. 2023. 3. 31.
728x90
반응형

티스토리툴바