[알고리즘-JS] 중복 단어 제거

문제

N개의 문자열 중에 중복된 문자열을 제거하여 출력하시오.

 

입력 예제

["cat", "dog", "cat", "cat", "dog"]

 

출력 예제

["cat", "dog"]

 

 

 

 

풀이

방법 1. indexOf() 사용

첫 번째 등장하는 문자열의 인덱스가 indexOf 값과 같을 때, answer에 담는다.

 

function solution(s) {
  let answer = [];
  
  for (let i = 0; i < s.length; i++) {
    if (s.indexOf(s[i]) === i) answer.push(s[i])
  }
  
  return answer;
}

 

 

방법 2. filter() 메서드 사용

function solution(s) {
  let answer;
  
  answer = s.filter((v, i) => s.indexOf(s[i]) === i);
  
  return answer;
}

 

 

방법 3. Set 사용

function solution(s) {
  let answer = [...new Set(s)];
  
  return answer;
}