twoToOne.js (7kyu 17)

Codewars 알고리즘 풀이


Problem

  • Take 2 strings ‘s1’ and ‘s2’ including only letters from ‘a’ to ‘z’.
    • ‘a’부터 ‘z’까지의 문자만 포함하는 두 개의 문자열 ‘s1’과 ‘s2’를 사용한다.
  • Return a new sorted string, the longest possible, containing distinct letters.
    • 고유한 문자만 포함하는, 새로 정렬된 문자열을 반환한다.


Solution 01

function twoToOne(s1, s2) {
  let str = s1.concat(s2).split('').sort().join('');
  let result = '';
  
  for (let i = 0; i < str.length; i++) {
    if (result.indexOf(str[i]) === -1) {
      result += str[i];
    }
  }
  return result;
}

twoToOne('ab', 'cd');    // abcd
twoToOne('aa', 'aa');    // a
twoToOne('ab', 'abcd');  // abcd

concat(): 두 개 이상의 배열을 결합하고, 새 배열을 반환한다.

split(): 문자열을 부분 문자열로 분할하고, 새 배열로 반환한다.

sort(): 배열의 element를 정렬한 후, 그 배열을 반환한다.

join(): 배열의 모든 element를 결합하고, 새 문자열로 반환한다.

indexOf(): 주어진 값이 처음으로 나타나는 위치를 반환한다. 일치하는 값이 없으면 -1을 반환한다.


Solution 02

function twoToOne(s1, s2) {
  let arr = s1.concat(s2).split('');
  
  return arr.sort().filter((i, index, array) => i !== array[index - 1]).join('');
}

twoToOne('ab', 'cd');    // abcd
twoToOne('aa', 'aa');    // a
twoToOne('ab', 'abcd');  // abcd

filter(): 테스트를 통과한 배열의 각 값을 모아, 새 배열로 반환한다.


Solution 03

function twoToOne(s1, s2) {
  return [...new Set(s1 + s2)].sort().join('');
}

twoToOne('ab', 'cd');    // abcd
twoToOne('aa', 'aa');    // a
twoToOne('ab', 'abcd');  // abcd

new Set(): 자료형에 관계 없이, 유일한 값을 저장한다.