TIL/알고리즘

조금 어려운 알고리즘 - 한 번만 등장한 문자

saramnim 2023. 4. 3. 01:19
728x90

한 번만 등장한 문자 알고리즘에 대해 알아보자!

Q. 한 번만 등장한 문자

문제 설명

문자열 s가 매개변수로 주어집니다. s에서 한 번만 등장하는 문자를 사전 순으로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. 한 번만 등장하는 문자가 없을 경우 빈 문자열을 return 합니다.

제한 사항

0 < s의 길이 < 1,000
s는 소문자로만 이루어져 있습니다.

입출력 예

s result
"abcabcadc" "d"
"abdc" "abcd"
"hello" "eho"

입출력 예 설명

  • 입출력 예 #1
    "abcabcadc"에서 하나만 등장하는 문자는 "d"입니다.
  • 입출력 예 #2
    "abdc"에서 모든 문자가 한 번씩 등장하므로 사전 순으로 정렬한 "abcd"를 return 합니다.
  • 입출력 예 #3
    "hello"에서 한 번씩 등장한 문자는 "heo"이고 이를 사전 순으로 정렬한 "eho"를 return 합니다.

solution.js

function solution(s) {
    var answer = [];
    s= [...s].sort().map(i => s.indexOf(i) === s.lastIndexOf(i) && answer.push(i))
    return answer.join("");
}
728x90
반응형