본문 바로가기

분류 전체보기502

LeetCode 116(Populating Next Right Pointers in Each Node, java) 0. 문제 https://leetcode.com/problems/populating-next-right-pointers-in-each-node/ Populating Next Right Pointers in Each Node - 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 1. 문제 설명 - 문제에서 완전 이진트리(root)가 주어진다. - 모든 노드는 next 속성이 있는데, 이는 우측 노드를 가리키는 포인터 역할을 한다. - 모든 노드의 next 값은 nul.. 2022. 4. 29.
28. JPQL - case 식 0. 개요 - 이번 포스팅에서는 JPQL에서 사용할 수 있는 case 식에 대해서 알아보자. 1. Case 식의 종류 a) 기본 CASE - 예시를 통해 기본 case 식의 형태를 알아보자. SELECT CASE WHEN p.age = 35 THEN '노장' ELSE '현역' END FROM Player p; - 기본 case 식은 비교 대상에 대해서 조건을 부여할 수 있다. - 자바에서 사용하는 switch case 문과 동일한 원리로 작동한다. b) 단순 CASE - 예시를 통해 단순 case 식의 형태를 알아보자. SELECT CASE l.name WHEN 'leagueA' THEN '1부리그' WHEN 'leagueB' THEN '2부리그' ELSE '3부리그' END FROM League l; .. 2022. 4. 28.
LeetCode 617(Merge Two Binary Trees, java) 0. 문제 https://leetcode.com/problems/merge-two-binary-trees/ Merge Two Binary Trees - 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 1. 문제 설명 - 문제에서 이진트리 2개(root1, root2)가 주어진다. - 두 이진트리를 병합하여 하나의 이진트리를 반환하는 것이 문제의 핵심이다. 2. 문제 해설 a) 첫 번째 접근 - 이 문제는 두 트리의 노드를 탐색하여, 각 노드의 값을 병합하는 과정을.. 2022. 4. 28.
27. JPQL - 서브 쿼리 & 타입 표현 0. 개요 - 이번 포스팅에서는 JPQL에서 SubQuery와 타입 표현에 대해 알아보자. 1. 서브 쿼리(SubQuery) a) 개념 - 서브 쿼리란, 쿼리 내부에 또 다른 쿼리를 삽입하는 형태를 말한다. - 간단한 예시를 통해서 서브 쿼리의 형태를 살펴보자. SELECT p FROM Player p WHERE p.age > (SELECT AVG(p2.age) FROM Player p2); - 이처럼 SQL과 동일하게 JPQL에서도 서브 쿼리를 사용할 수 있다. - 중요한 점은 서브 쿼리와 서브 쿼리를 포함하고 있는 쿼리는 쿼리상에서 연관 관계가 전혀 없다는 것이다. - 즉, p와 p2는 함께 사용되지 않고 독립적인 쿼리로 사용된다. - 이렇게 쿼리를 짜는 것이 서브 쿼리의 효율을 가장 잘 뽑아낼 수 .. 2022. 4. 27.
LeetCode 695(Max Area of Island, java) 0. 문제 https://leetcode.com/problems/max-area-of-island/ Max Area of Island - 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 1. 문제 설명 - 문제에서 이중 배열(= grid)이 주어진다. - 이중 배열의 값으로 1과 0이 주어지는데, 0은 바다를 의미하고 1은 땅을 의미한다. - 상하좌우로 연결된 1의 값을 계산하여, 그중 가장 큰 값(= 가장 큰 땅)을 반환하는 것이 문제의 핵심이다. - 이 문제는.. 2022. 4. 27.
LeetCode 733(Flood Fill, java) 0. 문제 https://leetcode.com/problems/flood-fill/ Flood Fill - 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 1. 문제 설명 - 문제에서 이중 배열(image)과 시작점이 되는 row(= sr)와 column(= sc) 위치, 새로운 색상(= newColor)이 주어진다. - 문제에서 제공하는 시작 위치의 값과 시작 위치를 기준으로 4방향에 존재하는 요소의 값이 동일하다면, 해당 요소의 값을 newColor로 대체하.. 2022. 4. 27.
LeetCode 567(Permutation in String, java) 0. 문제 https://leetcode.com/problems/permutation-in-string/ Permutation in String - 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 1. 문제 설명 - 문제에서 2개의 문자열(s1, s2)이 주어진다. - s1을 구성하는 문자의 순열 중 하나라도 s2를 구성한다면 true를 반환하는 것이 문제의 핵심이다. 2. 문제 해설 a) 첫 번째 접근 - 우선 순열을 어떻게 구할 것인지에 대해서 생각해보자. -.. 2022. 4. 27.
26. JPQL - 조인 0. 개요 - JPQL에서 Join을 사용하는 방법에 대해서 알아보자. 1. Join의 종류 a) 내부 조인(inner join) - 내부 조인은 INNER JOIN 키워드를 사용한다. - 내부 조인은 JOIN의 기본 설정(= default)이다. - 그러므로 그냥 JOIN 키워드만 사용하더라도 내부 조인을 수행한다. - 내부 조인은 두 테이블을 조인할 때, 매칭되는 데이터가 존재하는 데이터만을 출력한다. - 예를 들어, 테이블 A에는 A, B, C가 있고 테이블 B에는 A, B만 존재한다고 가정해보자. - 내부 조인을 사용하는 경우, 조인 결과가 A, B만 출력된다. - 즉, C와는 매칭되는 데이터가 없으므로 C는 출력되지 않는다. - 다음 예시 코드를 보자. SELECT p FROM Player p .. 2022. 4. 26.
LeetCode 3(Longest Substring Without Repeating Characters, java) 0. 문제 https://leetcode.com/problems/longest-substring-without-repeating-characters/ Longest Substring Without Repeating Characters - 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 1. 문제 설명 - 문제에서 문자열(s)이 주어진다. - 문자열을 탐색하여 중복 없이 구성된 내부 문자열 중 가장 긴 길이를 찾는 것이 핵심이다. 2. 문제 해설 a) 첫 번째 접근.. 2022. 4. 26.

티스토리툴바