GeezerVison

The World Wide Web, restored to 800 pixels of glory.

GeezerVison is showing ko.javascript.info — 중복 없는 요소 찾아내기

돌아가기

중복 없는 요소 찾아내기

중요도: 4

arr은 배열입니다.

배열 내 유일한 요소를 찾아주는 함수 unique(arr)를 작성해보세요.

예시:

function unique(arr) {
  /* your code */
}

let strings = ["Hare", "Krishna", "Hare", "Krishna",
  "Krishna", "Krishna", "Hare", "Hare", ":-O"
];

alert( unique(strings) ); // Hare, Krishna, :-O

테스트 코드가 담긴 샌드박스를 열어 정답을 작성해보세요.

원하는 기능을 구현하려면 배열 요소 각각을 대상으로 아래와 같은 확인작업을 진행해야 합니다.

새로운 배열(결과 배열)을 만들고 해당 요소가 결과 배열에 들어가 있는지 확인합니다.
위 조건을 만족한다면 해당 요소는 무시하고, 그렇지 않다면 해당 요소를 결과 배열에 더해줍니다.

function unique(arr) {
  let result = [];

  for (let str of arr) {
    if (!result.includes(str)) {
      result.push(str);
    }
  }

  return result;
}

let strings = ["Hare", "Krishna", "Hare", "Krishna",
  "Krishna", "Krishna", "Hare", "Hare", ":-O"
];

alert( unique(strings) ); // Hare, Krishna, :-O

위와 같이 작성하면 원하는 답안을 만들 순 있지만, 성능상의 문제가 있습니다.

result.includes(str) 메서드는 result를 순회하면서 각 요소와 str을 비교하며 일치하는 값이 있는지 검색합니다.

result의 요소가 100개인 상황에서 str과 일치하는 요소가 없다면 result.includes(str) 메서드는 result 전체를 순회하면서 정확히 100번의 비교를 진행할 겁니다. result의 길이가 10,000이라면 만 번의 비교가 일어나겠죠.

자바스크립트 엔진의 속도가 상당히 빠르기 때문에 만 번 정도는 문제가 되진 않습니다.

그런데 for문을 사용해 arr의 요소마다 테스트를 실행할 경우는 이야기가 달라집니다.

arr.length가 10000이면 10000*10000, 1억 번의 비교가 일어나기 때문이죠. 정말 큰 숫자입니다.

따라서 위 해답은 배열의 길이가 짧을 때만 사용하시기 바랍니다.

위 해답을 어떻게 하면 최적화 할 수 있는지에 대해서는 맵과 셋 챕터에서 다뤄보도록 하겠습니다.

테스트 코드가 담긴 샌드박스를 열어 정답을 확인해보세요.

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.