수정 가능한 모스 알고리즘을 활용한 동적 배열 쿼리 문제 해결

문제 접근 방식 이 문제는 수정 가능한 모스(Mo's) 알고리즘을 적용해야 하는 동적 쿼리 문제이다. 주어진 수열에 대해 두 가지 연산을 처리해야 한다: 특정 위치의 값을 변경하는 갱신 연산과 구간 내 특정 값의 등장 횟수를 세는 질의 연산. 기본 알고리즘 설계 모스 알고리즘의 핵심은 쿼리를 적절히 정렬하여 포인터 이동 횟수를 최소화하는 것이다. 수정 가능한 버 ...

9월 23일 03:46에 게시됨

데이터 이산화(Discretization) 기법 이해하기

데이터 이산화는 본질적으로 해시(Hash)의 한 형태로, 데이터 자체의 값보다는 순위(Rank)가 중요할 때 사용됩니다. 값의 범위가 넓고 희소한 데이터를 더 좁은 범위로 매핑하는 기법입니다. 주로 두 가지 방식으로 구현됩니다: sort + unique 조합과 map을 활용하는 방법입니다. sort + unique 방식 배열을 정렬한 후 중복을 제거합니다. 모든 필요한 값을 하나의 배열 ...

7월 10일 19:52에 게시됨