JS알고리즘 | 중복단어제거

1. 문제

N개의 문자열이 입력되면 중복된 문자열은 제거하고 출력하는 프로그램을 작성하세요. 출력하는 문자열은 원래의 입력순서를 유지합니다.

입력예제 | 

good

time

good

time

student

출력예제 |

good

time

student

 

 

2. 문제풀이

중복 문자 제거가 String.indexOf()를 사용했다면,

중복 단어 제거는 Array.indexOf()를 사용하는 문제이다.

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

let str = ["good", "time", "good", "time", "student"];
console.log(solution(str));

처음에는 이렇게만 해서 값은 제대로 나왔지만 배열로 나오지 않았다.

Array.filter() 메소드 사용해서 조건을 만족하는 요소들만 받아서 새로운 배열을 만들어야한다. 

filter() 메소드는 콜백함수를 인자로 받는데, 콜백함수는 인자로 value, index, array 순서대로 받는다.

function solution(str){
	let answer;
    anwser = str.filter((value, i) => { 
    // filter의 콜백함수는 매개변수로 값, 인덱스, 배열 순서대로 받는다. 따로 변수지정을 안해줘도 된다. 
    	if(str.indexOf(value) === i) return value;
        // 값의 첫번째 인덱스 번호가 실제 인덱스 번호와 같은지 확인하고 맞으면 값 리턴한다.
    });
    return answer;
}

let str = ["good", "time", "good", "time", "student"];
console.log(solution(str));

 

 

3. 사용한 개념

String.indexOf()

문자열에서 주어진 값과 일치하는 첫 번째 인덱스를 반환

 

Array.indexOf()

배열에서 주어진 값과 일치하는 첫 번째 인덱스를 반환

 

Array.filter(값, 인덱스, 원래배열)

콜백함수의 조건을 만족하는 요소만 받아서 새로운 배열을 만든다.

배열 내 각 요소에 콜백함수를 호출에서 리턴값이 true인 애들로 새로운 배열 만든다. false이면 버린다. 

// 패턴
let result = students.filter((student) => student.enrolled);
// 화살표 함수로 배열 student중에 등록된 애들만 뽑아서 새로운 배열을 만든다.