LeetCode

2023

1. LeetCode 133: 방문한 노드를 기억하며 그래프 복사하기

   알고리즘·2023년 9월 15일

   깊이 우선 탐색과 원본 노드에서 복제 노드로의 매핑을 사용한 Clone Graph 풀이입니다.

2. LeetCode 208: 단어와 접두사를 구분하는 Trie 구현

   알고리즘·2023년 9월 12일

   문자별 자식 노드와 단어 끝 표시로 Trie의 삽입 및 검색을 구현한 기록입니다.

3. LeetCode 230: BST에서 k번째로 작은 값 찾기

   알고리즘·2023년 9월 7일

   중위 순회로 방문 횟수를 세어 k번째 노드의 값을 저장하는 풀이입니다.

4. LeetCode 530: BST 중위 순회로 가장 작은 차이 찾기

   알고리즘·2023년 9월 7일

   이진 탐색 트리를 오름차순으로 방문하며 이웃한 값의 차이를 비교하는 풀이입니다.

5. LeetCode 162: 이분 탐색으로 Peak Element 찾기

   알고리즘·2023년 9월 3일

   중간 값과 오른쪽 값을 비교해 봉우리가 있는 구간을 좁히는 풀이입니다.

6. LeetCode 1: HashMap으로 Two Sum의 두 인덱스 찾기

   알고리즘·2023년 8월 31일

   앞서 본 값과 인덱스를 저장해 합이 target이 되는 두 원소를 찾는 풀이입니다.

7. LeetCode 155: 이전 최솟값을 함께 저장하는 Min Stack

   알고리즘·2023년 8월 31일

   스택에서 최솟값이 빠질 때 이전 최솟값을 복원하도록 구현한 기록입니다.

8. LeetCode 125: 문자열을 뒤집어 팰린드롬 확인하기

   알고리즘·2023년 8월 27일

   영문과 숫자만 남긴 문자열을 뒤집어 원래 문자열과 비교한 풀이입니다.

9. LeetCode 80: 정렬된 배열의 중복을 두 개까지 남기기

   알고리즘·2023년 8월 24일

   연속된 중복 횟수를 세어 같은 값을 최대 두 개만 남기는 풀이입니다.

10. LeetCode 26: 정렬된 배열에서 중복을 하나씩만 남기기

    알고리즘·2023년 8월 24일

    마지막으로 남긴 값과 현재 값을 비교해 중복을 제거하는 풀이입니다.

11. LeetCode 27: 같은 배열 안에서 특정 값 제거하기

    알고리즘·2023년 8월 23일

    남길 값만 배열 앞쪽으로 옮겨 유효한 길이를 반환하는 Remove Element 풀이입니다.

12. LeetCode 88: 정렬된 배열을 뒤에서부터 합치기

    알고리즘·2023년 8월 22일

    배열을 합친 뒤 정렬하는 풀이에서 뒤쪽부터 비교해 채우는 풀이로 바꾼 기록입니다.