[인프런 섹션7] 장난꾸러기 현수 (Javascript)

👩🏻‍💻문제링크

[인프런 섹션7] 장난꾸러기 현수 (Javascript)
유료 강의인 관계로 문제 설명은 생략합니다.

✍️Idea Sketch

2021-06-27

1. 정렬이 되어 있는데 두 수의 위치가 바뀌었음

• 바뀐 위치의 인덱스를 출력

2. sort()한 배열과 그렇지 않은 배열을 비교하여, 다른 부분이 있으면

• 방법 1. 배열에 push한 뒤 join(' ')
• 방법 2. 문자열 res += ${x} --> 숫자 간 공백처리해야 함

3. 두 배열 비교는 forEach() map() filter()

• filter가 직관적 로직일 것
• arr와 정렬한 arr를 비교하여 두 원소가 다른 경우 return

문제점
return 할 값이 arr의 원소가 아니라 index

4. forEach() 또는 map()을 사용

• arr와 정렬한 arr를 비교하여 두 값이 다른 경우 res.push()
• res에 순서정보를 저장해야 하므로 res.push(i+1);
• return res.join(' ');

✍️소스코드

2021-06-27

function solution(arr) {
    let res = [];
    let sorted = arr.slice().sort((a, b) => a-b);

    sorted.forEach((v, i) => {
        if (v !== arr[i]) res.push(i+1);
    });

    return res.join(' ');
}