프로그래머스 LV.0 문자열 여러 번 뒤집기

프로그래머스 LV.0 문자열 여러 번 뒤집기

https://school.programmers.co.kr/learn/courses/30/lessons/181913

프로그래머스

 

1. 문제 명

문자열 여러 번 뒤집기

2. 문제 설명

문자열 my_string과 이차원 정수 배열 queries가 매개변수로 주어집니다. queries의 원소는 [s, e] 형태로, my_string의 인덱스 s부터 인덱스 e까지를 뒤집으라는 의미입니다. my_string에 queries의 명령을 순서대로 처리한 후의 문자열을 return 하는 solution 함수를 작성해 주세요.

3. 제한 사항

- my_string은 영소문자로만 이루어져 있습니다.

- 1 ≤ my_string의 길이 ≤ 1,000

- queries의 원소는 [s, e]의 형태로 0 ≤ s ≤ e < my_string의 길이를 만족합니다.

- 1 ≤ queries의 길이 ≤ 1,000

4. 예시

my_string	queries	result
"rermgorpsam"	[[2, 3], [0, 7], [5, 9], [6, 10]]	"programmers"

5. 기본 제공 코드

function solution(my_string, queries) {
    var answer = '';
    return answer;
}

6. 제출한 내 답

const solution = (my_string, queries) => {
  let arr = my_string.split("");

  for (i = 0; i < queries.length; i++) {
    let first = arr.slice(0, queries[i][0]);
    let second = arr.slice(queries[i][0], queries[i][1] + 1).reverse();
    let third = arr.slice(queries[i][1] + 1);

    arr = [...first, ...second, ...third];
  }

  return arr.join("");
};

 

6-2. VSC에 작성한 내용

const solution = (my_string, queries) => {
  let arr = my_string.split("");

  for (i = 0; i < queries.length; i++) {
    let first = arr.slice(0, queries[i][0]);
    let second = arr.slice(queries[i][0], queries[i][1] + 1).reverse();
    let third = arr.slice(queries[i][1] + 1);

    arr = [...first, ...second, ...third];
    // console.log(arr.join(""));
  }

  return arr.join("");

  // let first = arr.slice(0, 2);
  // let second = arr.slice(2, 3 + 1).reverse();
  // let third = arr.slice(3 + 1);

  // return [...first, ...second, ...third].join("");
};

// 테스트
console.log(
  solution("rermgorpsam", [
    [2, 3],
    [0, 7],
    [5, 9],
    [6, 10],
  ])
);

7. 특이사항

풀긴 풀었는데 연산이 오래걸리는것 같다

테스트 1 〉	통과 (0.21ms, 33.5MB)
테스트 2 〉	통과 (0.31ms, 33.5MB)
테스트 3 〉	통과 (0.48ms, 33.6MB)
테스트 4 〉	통과 (1.74ms, 34MB)
테스트 5 〉	통과 (6.77ms, 38.2MB)
테스트 6 〉	통과 (0.30ms, 33.5MB)
테스트 7 〉	통과 (0.50ms, 33.6MB)
테스트 8 〉	통과 (1.98ms, 34.4MB)
테스트 9 〉	통과 (8.12ms, 38.2MB)
테스트 10 〉	통과 (8.55ms, 38.5MB)
테스트 11 〉	통과 (0.64ms, 33.8MB)
테스트 12 〉	통과 (1.18ms, 34.2MB)
테스트 13 〉	통과 (1.91ms, 34.4MB)
테스트 14 〉	통과 (7.71ms, 38.3MB)
테스트 15 〉	통과 (9.44ms, 38.4MB)
테스트 16 〉	통과 (1.34ms, 34.3MB)
테스트 17 〉	통과 (6.51ms, 38MB)
테스트 18 〉	통과 (6.88ms, 38MB)
테스트 19 〉	통과 (12.24ms, 38.3MB)
테스트 20 〉	통과 (18.31ms, 38.2MB)
테스트 21 〉	통과 (6.92ms, 38MB)
테스트 22 〉	통과 (25.78ms, 38.2MB)
테스트 23 〉	통과 (13.81ms, 38.2MB)
테스트 24 〉	통과 (23.14ms, 38.3MB)
테스트 25 〉	통과 (28.60ms, 38.5MB)

 

8. 다른 사람이 작성한 답

8-1. reduce를 사용한 깔끔한 풀이

function solution(my_string, queries) {
    return queries.reduce((acc, cur) => {
        const [s, e] = cur;
        const target = acc.slice(s, e + 1);

        acc = acc.slice(0, s) + target.split('').reverse().join('') + acc.slice(e + 1);

        return acc;
    }, my_string);
}

 

8-2. 가장 많이 쓰인 풀이법, 좋아요를 가장 많이 받은 풀이법, forEach

function solution(my_string, queries) {
    let str = my_string.split('');
  queries.forEach(([start, end]) => {
    const changeStr = str.slice(start, end + 1);
    str.splice(start, changeStr.length, ...changeStr.reverse());
  });
  return str.join('');
}