LeetCode

\[문제 바로 가기] - Merge Intervals리트코드에서 처음 풀어보는 문제!이번 가비아 코딩테스트 1번과 비슷한 문제라서 스터디에서 다같이 풀어보기로 했다.처음에는 가비아 코딩테스트에서 풀었던대로 풀어보려 했지만 로직의 한계인지 답이 나오지 않아 풀이를 참고했

\[문제 바로 가기] - Koko Eating Bananas유형 : 이진 탐색이번주 스터디는 이진 탐색을 주제로 진행한다. 문제 유형은 금방 파악했지만 예상치 못한 곳에서 헤매서 삽질을 꽤나 했다 -.-이 문제는 Koko가 h 시간 안에 piles에 있는 바나나를 모두

\[문제 바로 가기] - Split Array Largest Sum유형 : 매개 변수 탐색간단히 nums 배열을 k개의 연속된 부분 배열로 나누고, 나누어진 부분 배열들 중 합이 최대인 배열의 최솟값을 구하는 것이다.이게 무슨 말인지 예제로 설명해보자면 다음과 같다.n

\[문제 바로 가기] - Delete the Middle Node of a Linked Listhead라는 Linked List가 주어질 때, 중간 노드를 삭제하고 수정된 Linked List head를 리턴하는 문제. 이때 중간 노드는 Linked List의 길이가

[문제 바로 가기] - Edit Distance 문제 해석 두 단어 word1과 word2가 주어질 때, word1을 word2로 바꾸기 위해서 필요한 최소한의 횟수를 구해라. 변경 작업에는 1. 문자 삽입 2. 문자 삭제 3. 문자 바꾸기가 가능하다. Dyna

\[문제 바로 가기] - LRU CacheLRU Cache 클래스를 구현해라.LRUCache(int capacity) : capacity를 크기로 LRU cache를 초기화int get(int key) : 키가 있을 경우 키의 값을 반환하고, 없을 경우에는 -1 리턴v

\[문제 바로 가기] - Distinct Prime Factors of Product of Array양의 정수 배열 nums가 주어질 때, nums 안에 있는 모든 숫자를 곱한 결과의 소인수 중에서 서로 다른 것의 개수를 구하는 문제단순히 각 num들을 소인수분해하여

\[문제 바로 가기] - Smallest Number in Infinite Set양의 정수 1, 2, 3, 4, 5, ...가 무한히 존재하는 집합이 있다고 가정할 때, SmallestInfiniteSet 클래스를 구현해라.SmallestInfiniteSet() : 클

\[문제 바로 가기] - Design Skiplist여러 층의 정렬된 연결 리스트인 Skip list를 내장 라이브러리를 사용하지 않고 직접 구현하는 문제다.아래층으로 갈수록 노드가 많고, 위층에서는 일부 노드만 뽑아서 빠른 길을 탐색할 수 있도록 한다. 이러한 구조