57번. 중복 단어 제거 - 중복을 허용하지 않는 함수 Set

 

문제 

 

중복 단어를 제거해주는 함수를 구현하시오. 입력값은 배열 형태로 요소들은 문자형이 입력되고, 중복 단어가 제거된 배열을 반환한다. 

 

입력값	출력값
["john", "alice", "alice"]	['john', 'alice']
["Hello", "hello", "Hello", "hello"]	['Hello', 'hello', 'HELLO']
["kiwi", "banana", "mango", "kiwi", "banana"]	['kiwi', 'banana', 'mango']

 

 

(1) 나의 접근 방법

 

1. 배열을 문자열로 바꾼다.

2. 문자열의 모든 요소들을 소문자로 바꾼다. 

3. 반복문을 돌려서 중복 단어가 나오는 경우, 뒤에 나온 단어를 제거한다. 

4. new_arr에 기존 arr값을 push한다. 

 

 

(2) 모범 코드  및 접근 방법 

 

1. Set 함수를 이용해서 한번에 중복값을 정리한다.

function answer(arr) {
  let new_arr = [];

  new_arr = Array.from(new Set(arr));

  return new_arr;
}

 

 

(3) 문제를 효율적으로 풀지 못했던 이유

 

●  Set 함수를 문제를 풀면서 전혀 떠올리지 못했고, Set 함수에 대한 개념이 명확하지 않았다. 그래서 단순하게 반복문으로 문제를 해결하려했다. 

 

 

해결 방안

 

(1) Set 함수 및 Array.from에 대한 개념 이해  - 강의 Set 함수 부분 다시 청취 (38. Set)

 

  ※ Set 

     - value 만을 저장하며 중복을 허용하지 않는 Collection 

     - Set.has(i) : Set 안에 i 요소가 있는지 확인

     - Set.delete(i) : Set 에서 i 요소를 삭제

let set = new Set(); // output: Set(0) {}
let num = new Set([1, 2, 3, 4, 5]); // output: Set(5) { 1, 2, 3, 4, 5 }
let str = new Set("Hello!"); // output: Set(5) { 'H', 'e', 'l', 'o', '!' }

 

  ※ Array.from

     - 유사 배열 객체나 반복 가능한 객체를 얕게 복사해 새로운Array 객체를 만드는 메서드. 

let friends = ['Tom', 'Jim', 'Kevin', 'Tom']
set = new Set (Array.from(friends)); // output: Set(3) { 'Tom', 'Jim', 'Kevin' }

 

 

(2) 모범 코드에 대한 이해 

function answer(arr) {
  let new_arr = [];

  new_arr = Array.from(new Set(arr));

  return new_arr;
}

  : Set 메서드를 활용해, 기존 arr 배열로 중복을 허용하지 않는 새로운 Collection Set 을 형성한 후 Array.from을 이용해 새로운 Array 객체인 new_arr 를 형성한다.