중복 문자 제거(기본 문제 풀이)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

 

소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하 세요.

제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다.

▣ 입력설명
첫 줄에 문자열이 입력됩니다.

▣ 출력설명
첫 줄에 중복문자가 제거된 문자열을 출력합니다.

▣ 입력예제 1

ksekkset

▣ 출력예제 1

kset

 

Tip

1) 빈 문자열을 갖는 변수를 만든다. (let result = '';)

2) 문자열을 반복시킨다.

3-1) indexOf 메서드를 활용해서 result변수에 해당 문자가 없다면(-1이 반환되면) 해당 문자를 result에 추가한다.

3-2) indexOf 메서드는 검색에 성공하면 해당 문자를 지닌 첫 번째 문자의 인덱스 번호를 반환하는데 이를 활용하여 str[i] === i가 일치한다면, 중복이 없는 경우 이므로 해당 문자를 result에 추가한다.

3-3) includes 메서드를 활용할 수도 있다.(true/false값을 반환)

 

문제풀이

//내가 작성한 답(indexOf가 검색에 실패하면 -1을 반환하는것을 활용)
function solution(string){
    result = '';
    for(let x of string){
        if(result.indexOf(x) < 0) result += x; // 검색에 실패하면 -1을 반환하므로
    }
    return result;
}

console.log(solution('gangganggangjoon'));

//indexOf가 검색시 검색되는 첫 번째 인덱스 번호를 반환하는 성질이용
function solution(s){  
    let answer="";
    //console.log(s.indexOf("K"));
    for(let i=0; i<s.length; i++){
        //console.log(s[i], i, s.indexOf(s[i]));
        if(s.indexOf(s[i])===i) answer+=s[i]; // 항상 첫 번째 인덱스를 반환하므로
    }
    return answer;
}
console.log(solution("ksekkset"));