Coding Test/알고리즘 이론

k-Select (kth-order statistics) - leetcode (26)

hyunkookim 2025. 1. 11. 21:13

Easy:

  1. Kth Largest Element in a Stream (LeetCode 703)
    설명: 데이터 스트림에서 k번째로 큰 요소를 추적합니다.
    핵심 개념: 최소 힙을 이용한 k번째 큰 요소 유지.
  2. Kth Missing Positive Number (LeetCode 1539)
    설명: 정렬된 배열에서 누락된 k번째 양의 정수를 찾습니다.
    핵심 개념: 이진 탐색을 통한 위치 파악.
  3. Kth Smallest Number in Multiplication Table (LeetCode 668)
    설명: m x n 곱셈표에서 k번째로 작은 숫자를 찾습니다.
    핵심 개념: 이진 탐색과 카운팅.
  4. Kth Smallest Element in a BST (LeetCode 230)
    설명: 이진 탐색 트리에서 k번째로 작은 요소를 찾습니다.
    핵심 개념: 중위 순회를 통한 요소 탐색.
  5. Kth Smallest Element in a Sorted Matrix (LeetCode 378)
    설명: 정렬된 행렬에서 k번째로 작은 요소를 찾습니다.
    핵심 개념: 이진 탐색과 힙.
  6. Kth Largest Element in an Array (LeetCode 215)
    설명: 배열에서 k번째로 큰 요소를 찾습니다.
    핵심 개념: 퀵 셀렉트 알고리즘.
  7. Kth Smallest Number in Sorted Matrix (LeetCode 378)
    설명: 정렬된 행렬에서 k번째로 작은 숫자를 찾습니다.
    핵심 개념: 이진 탐색과 우선순위 큐.
  8. Kth Largest Number in Multiplication Table (LeetCode 668)
    설명: m x n 곱셈표에서 k번째로 큰 숫자를 찾습니다.
    핵심 개념: 이진 탐색과 카운팅.
  9. Kth Smallest Element in Lexicographical Order (LeetCode 440)
    설명: 1부터 n까지의 숫자 중 사전식 순서로 k번째 숫자를 찾습니다.
    핵심 개념: 트라이 구조와 탐색.
  10. Kth Largest Element in a Stream (LeetCode 703)
    설명: 데이터 스트림에서 k번째로 큰 요소를 유지합니다.
    핵심 개념: 최소 힙을 이용한 실시간 추적.
  11. Kth Smallest Element in a BST (LeetCode 230)
    설명: 이진 탐색 트리에서 k번째로 작은 요소를 찾습니다.
    핵심 개념: 중위 순회를 통한 탐색.
  12. Kth Smallest Element in a Sorted Matrix (LeetCode 378)
    설명: 정렬된 행렬에서 k번째로 작은 요소를 찾습니다.
    핵심 개념: 이진 탐색과 힙.
  13. Kth Largest Element in an Array (LeetCode 215)
    설명: 배열에서 k번째로 큰 요소를 찾습니다.
    핵심 개념: 퀵 셀렉트 알고리즘.
  14. Kth Smallest Number in Multiplication Table (LeetCode 668)
    설명: m x n 곱셈표에서 k번째로 작은 숫자를 찾습니다.
    핵심 개념: 이진 탐색과 카운팅.
  15. Kth Missing Positive Number (LeetCode 1539)
    설명: 정렬된 배열에서 누락된 k번째 양의 정수를 찾습니다.
    핵심 개념: 이진 탐색을 통한 위치 파악.
  16. Kth Smallest Element in Lexicographical Order (LeetCode 440)
    설명: 1부터 n까지의 숫자 중 사전식 순서로 k번째 숫자를 찾습니다.
    핵심 개념: 트라이 구조와 탐색.
  17. Kth Largest Number in Multiplication Table (LeetCode 668)
    설명: m x n 곱셈표에서 k번째로 큰 숫자를 찾습니다.
    핵심 개념: 이진 탐색과 카운팅.
  18. Kth Smallest Number in Sorted Matrix (LeetCode 378)
    설명: 정렬된 행렬에서 k번째로 작은 숫자를 찾습니다.
    핵심 개념: 이진 탐색과 우선순위 큐.
  19. Kth Largest Element in a Stream (LeetCode 703)
    설명: 데이터 스트림에서 k번째로 큰 요소를 유지합니다.
    핵심 개념: 최소 힙을 이용한 실시간 추적.
  20. Kth Smallest Element in a BST (LeetCode 230)
    설명: 이진 탐색 트리에서 k번째로 작은 요소를 찾습니다.
    핵심 개념: 중위 순회를 통한 탐색.

Medium:

  1. Kth Largest Element in an Array (LeetCode 215)
    설명: 배열에서 k번째로 큰 요소를 찾습니다.
    핵심 개념: 퀵 셀렉트 알고리즘.
  2. Kth Smallest Element in a BST (LeetCode 230)
    설명: 이진 탐색 트리에서 k번째로 작은 요소를 찾습니다.
    핵심 개념: 중위 순회를 통한 탐색.
  3. Kth Smallest Element in a Sorted Matrix (LeetCode 378)
    설명: 정렬된 행렬에서 k번째로 작은 요소를 찾습니다.
    핵심 개념: 이진 탐색과 힙.
  4. Kth Largest Element in a Stream (LeetCode 703)
    설명: 데이터 스트림에서 k번째로 큰 요소를 유지합니다.
    핵심 개념: 최소 힙을 이용한 실시간 추적.
  5. Kth Smallest Number in Multiplication Table (LeetCode 668)
    설명: m x n 곱셈표에서 k번째로 작은 숫자를 찾습니다.
    핵심 개념: 이진 탐색과 카운팅.
  6. Kth Missing Positive Number (LeetCode 1539)
    설명: 정렬된 배열에서 누락된 k번째 양의 정수를 찾습니다.
    핵심 개념