๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm/์ธํ”„๋Ÿฐ(inflearn)

[ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ(JavaScript) ] section07 - 6 - ์žฅ๋‚œ๊พธ๋Ÿฌ๊ธฐ ํ˜„์ˆ˜

by YWTechIT 2021. 9. 10.
728x90

๐Ÿ“ section07 - 6 - ์žฅ๋‚œ๊พธ๋Ÿฌ๊ธฐ ํ˜„์ˆ˜

์—ฌ๋Ÿฌ ํ•™์ƒ๋“ค ์‚ฌ์ด์—์„œ ์ž๋ฆฌ๋ฅผ ๋ฐ”๊พผ ํ˜„์ˆ˜์™€ ์ง๊ฟ์˜ ๋ฒˆํ˜ธ๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ๋‹ค. sort๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š๊ณ  ์•ž ๋’ค index๋ฅผ ๋น„๊ตํ•˜์—ฌ ๊ฐ์†Œํ•˜๋Š” index๋ฉด ์„œ๋กœ ์ž๋ฆฌ๋ฅผ ๋ฐ”๊ฟจ๋‹ค๊ณ  ํŒ๋‹จํ•  ์ˆ˜ ์žˆ์ง€๋งŒ, ์•ž ๋’ค index๊ฐ€ ๋™์ผํ•  ๋•Œ๋Š” ์–ด๋Š๋ฒˆํ˜ธ๊ฐ€ ํ˜„์ˆ˜, ์ง๊ฟ์ธ์ง€ ๋ชจ๋ฅด๊ธฐ ๋•Œ๋ฌธ์— sort๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค. arr๊ณผ copyArr์„ ๋น„๊ตํ•œ ๋‹ค์Œ, value๊ฐ€ ๋‹ค๋ฅธ index๋ฅผ ๋‹ต์œผ๋กœ ๋ฆฌํ„ดํ–ˆ๋‹ค.

 

 

728x90

 

// let arr = [120, 125, 152, 130, 135, 135, 143, 127, 160];
let arr = [120, 130, 150, 150, 130 ,150]

console.log(solution(arr));

function solution(arr) {
    let sortArr = [...arr];
    let ans = [];
    sortArr.sort((a, b) => a - b);

    arr.forEach((val, idx) => {
        if (val !== sortArr[idx]) {
            ans.push(idx+1)
        }
    });

    return ans.join(" ");
}
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€