[JS] 연습문제 - JadenCase 문자열 만들기

// function solution(s) {
//     s = s.toLowerCase();
//     let words = s.split(' ');
//     let answer = [];

//     for (let word of words) {
//         if (word === '') {
//             continue;
//         } else {
//             word = word[0].toUpperCase() + word.slice(1);
//             answer.push(word);
//         }
//     }
//     return answer.join(' ');
// }

function solution(s) {
  s = s.split(' ').map((el) => el.toLowerCase());

  s = s.map((v) => {
    v = v.split('');

    if (v[0] === undefined) return;
    v[0] = v[0].toUpperCase();

    return v.join('');
  });

  return s.join(' ');
}

 

프로그래머스

코딩테스트 연습 - JadenCase 문자열 만들기

 

1. 주어진 문자열을 전부 소문자로 바꾼다.
2. 문자열을 ' '을 기준으로 split()하여 배열로 만든다.
3. '공백이 연속으로 주어질 수 있다.'는 조건으로 배열내에 ''인 값이 생기므로 예외처리를 해주고 문제의 조건에 맞게 첫번째 글자에 대해 대문자로 바꿔준다.
4. 배열을 다시 join()으로 문자열로 합쳐준 후 리턴

근데 런타임 오류가 발생..!(흑, 내 이름과 비슷한 이름의 문제라서 한번에 맞추고 싶었거늘ㅠ)
해서 아래와 같은 방식으로 했더니 해결되었다.
첫번째 풀이에서 반복문 안에 slice() 함수를 사용한 것이 O(n^2)의 시간복잡도를 갖기 때문인 것 같다.
slice()하는 것 자체가 입력된 배열에 대해서 주어진 start, end index를 기반으로 새로운 배열(객체)를 리턴해주니까 O(n)의 시간 복잡도를 갖는다.