Divide Array Into Equal Pairs

문제 설명

• 2 * n개의 정수로 이루어진 배열 nums가 주어집니다.
• 이를 n개의 쌍으로 나눌 때, 다음 조건을 만족해야 합니다:
  • 각 숫자는 하나의 쌍에 속합니다.
  • 각 쌍의 두 숫자는 동일해야 합니다.
• nums를 주어진 조건에 맞게 나눌 수 있다면, true를 그렇지 않으면 false를 반환합니다.

문제 풀이

Set

• Set을 사용해 숫자들이 짝을 이룰 수 있는지 확인합니다.
• 배열 num를 순회하면서,
  • num이 Set에 없으면 추가합니다.
  • num이 Set에 있으면 쌍을 이룰 수 있는 다른 숫자가 있으므로, 제거합니다.
• 최종적으로 Set이 비어 있다면 모든 숫자가 쌍을 이룬 것이므로 true, 그렇지 않으면 false를 반환합니다.

export function divideArray(nums: number[]): boolean {
  const set = new Set<number>();
  for (const num of nums) {
    if (set.has(num)) {
      set.delete(num);
    } else {
      set.add(num);
    }
  }
  return set.size === 0;
}

복잡도

• 시간 복잡도: $O(n)$
• 공간 복잡도: $O(n)$