🛠️ 처음부터 만드는 Uniq — 배열에서 중복 제거하기

배열에서 중복된 요소를 제거하는 것은 데이터 처리에서 자주 마주치는 문제입니다. 간단해 보이지만, 원시값, 객체, 커스텀 비교 로직 등을 고려하면 구현이 복잡해질 수 있어요.

기본 구현: 원시값

```javascript
function uniq(array) {
return [...new Set(array)];
}
uniq([1, 2, 2, 3, 1]); // [1, 2, 3]
uniq(['a', 'b', 'a']); // ['a', 'b']
```
Set을 사용하면 원시값에 대해 매우 효율적입니다(O(n)).

객체/배열 처리: 커스텀 비교

하지만 객체나 배열 요소의 경우 참조 기반 비교가 되어 제대로 작동하지 않습니다:
```javascript
function uniqBy(array, compareFn) {
const result = [];
for (const item of array) {
// result에 compareFn으로 동일한 요소가 없으면 추가
if (!result.some(r => compareFn(r, item))) {
result.push(item);
}
}
return result;
}
// 사용자 객체에서 ID로 중복 제거
const users = [
{ id: 1, name: 'Alice' },
{ id: 2, name: 'Bob' },
{ id: 1, name: 'Alice' }
];
uniqBy(users, (a, b) => a.id === b.id);
// [{ id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }]
```

성능 최적화: 메모이제이션

come 많은 요소에서는 `some()`이 O(n²)가 될 수 있습니다. 더 나은 성능이 필요하다면:
```javascript
function uniqBy(array, keyFn) {
const seen = new Set();
const result = [];

for (const item of array) {
const key = keyFn(item);
if (!seen.has(key)) {
seen.add(key);
result.push(item);
}
}
return result;
}
uniqBy(users, user => user.id); // O(n)으로 개선
```
tip: JSON 직렬화 가능한 객체라면 `JSON.stringify`를 key로 사용할 수도 있습니다.

연속된 중복만 제거 (uniqStrict)

정렬된 배열에서는 연속된 중복만 제거하는 것도 효율적입니다:
```javascript
function uniqStrict(array) {
return array.filter((val, i) => i === 0 || val !== array[i - 1]);
}
uniqStrict([1, 1, 2, 2, 2, 3]); // [1, 2, 3]
```
use case: 로그 스트림에서 연속된 같은 이벤트 필터링, 또는 이미 정렬된 데이터 처리 시 O(n)으로 최적화 가능합니다.

실전: API 응답 데이터 정제

```javascript
const items = await fetchItems(); // 백엔드에서 중복 반환될 수 있음
const unique = uniqBy(items, item => item.sku);
```
핵심: 데이터 크기와 구조에 맞게 구현을 선택하세요. 원시값이면 Set, 객체면 keyFn 방식, 정렬된 데이터면 uniqStrict를 사용하면 됩니다.