본문 바로가기
TIL/알고리즘

조금 쉬운 알고리즘 - 중복된 문자 제거

by saramnim 2023. 4. 1.
728x90

중복된 문자 제거 알고리즘에 대해 알아보자!

Q. 중복된 문자 제거

문제 설명

문자열 my_string이 매개변수로 주어집니다. my_string에서 중복된 문자를 제거하고 하나의 문자만 남긴 문자열을 return하도록 solution 함수를 완성해주세요.

제한 사항

  • 1 ≤ my_string ≤ 110
  • my_string은 대문자, 소문자, 공백으로 구성되어 있습니다.
  • 대문자와 소문자를 구분합니다.
  • 공백(" ")도 하나의 문자로 구분합니다.
  • 중복된 문자 중 가장 앞에 있는 문자를 남깁니다.

입출력 예

my_string result
"people" "peol"
"We are the world" "We arthwold"

입출력 예 설명

  • 입출력 예 #1
    "people"에서 중복된 문자 "p"와 "e"을 제거한 "peol"을 return합니다.
  • 입출력 예 #2
    "We are the world"에서 중복된 문자 "e", " ", "r" 들을 제거한 "We arthwold"을 return합니다.

solution.js

function solution(my_string) {
    var answer = [];
    my_string.split("")
        .map(v => !answer.includes(v) 
             && answer.push(v))
    return answer.join("");
}
728x90
반응형

댓글

"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."