h-index 계산 및 구간 합 나머지 연산 등 주요 알고리즘 유형 정리
1. 최적의 h-index 산출 (이분 탐색)
h-index는 연구자가 발표한 논문 중 인용 횟수가 h회 이상인 논문이 h편 이상일 때, h의 최댓값을 의미합니다. 추가적으로 L회의 인용 횟수를 논문들에 배분하여(논문당 최대 1회) h-index를 높일 수 있는 경우, 이분 탐색을 통해 최적의 값을 찾을 수 있습니다.
#include <iostream>
#include <vector>
#include <alg ...
5월 30일 12:16에 게시됨
최소 부분합 차이와 이진 트리 생성
부분합 차이 최소화 문제
주어진 배열에서 연속된 부분 수열의 합 차이를 최소화하고, 해당 조건을 만족하는 최대 길이를 찾는 문제입니다. O(n2) 복잡도의 단순 접근법은 모든 부분 수열을 계산하여 해결합니다. 최적화된 접근법은 다음과 같습니다:
배열의 누적 합을 계산
누적 합을 값 기준으로 정렬 (값이 동일할 경우 인덱스 내림차순)
인접한 누적 합 간의 차 ...
5월 27일 21:04에 게시됨