효율적인 알고리즘 활용: 슬라이딩 윈도우 최댓값과 상위 K개 빈도 요소 찾기
알고리즘 문제 해결 과정에서 흔히 마주치는 두 가지 유형의 문제, 즉 슬라이딩 윈도우 내의 최댓값을 찾는 문제와 데이터셋에서 빈도수가 높은 상위 K개의 요소를 추출하는 문제에 대해 다룹니다. 각 문제에 대한 효과적인 해결 전략과 함께 C++ 구현 예시를 제시합니다.
슬라이딩 윈도우 최댓값 (LeetCode 239번)
주어진 정수 배열 nums와 정수 k가 있을 때, 크기 k의 ...
9월 2일 02:08에 게시됨