๊ด€๋ฆฌ ๋ฉ”๋‰ด

Daehyunii's Dev-blog

๋“ฑ์ˆ˜๊ตฌํ•˜๊ธฐ(1,2์ฐจ์› ํƒ์ƒ‰) ๋ณธ๋ฌธ

๐Ÿ“š Language & CS knowledge/Algorithm (๊ธฐ์ดˆ๋ฌธ์ œํ’€์ด)

๋“ฑ์ˆ˜๊ตฌํ•˜๊ธฐ(1,2์ฐจ์› ํƒ์ƒ‰)

Daehyunii 2022. 8. 31. 23:49

๋ฌธ์ œ(์ถœ์ฒ˜ : ์ธํ”„๋Ÿฐ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ’€์ด ๊ฐ•์˜, ์ •๋ณด์˜ฌ๋ฆผํ”ผ์•„๋“œ)

N(1<=N<=100)๋ช…์˜ ํ•™์ƒ์˜ ๊ตญ์–ด์ ์ˆ˜๊ฐ€ ์ž…๋ ฅ๋˜๋ฉด ๊ฐ ํ•™์ƒ์˜ ๋“ฑ์ˆ˜๋ฅผ ์ž…๋ ฅ๋œ ์ˆœ์„œ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ์š”.

โ–ฃ ์ž…๋ ฅ์„ค๋ช…
์ฒซ ์ค„์— N(3<=N<=1000)์ด ์ž…๋ ฅ๋˜๊ณ , ๋‘ ๋ฒˆ์งธ ์ค„์— ๊ตญ์–ด์ ์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋Š” N๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ž…๋ ฅ ๋œ๋‹ค. ๊ฐ™์€ ์ ์ˆ˜๊ฐ€ ์ž…๋ ฅ๋  ๊ฒฝ์šฐ ๋†’์€ ๋“ฑ์ˆ˜๋กœ ๋™์ผ ์ฒ˜๋ฆฌํ•œ๋‹ค. ์ฆ‰ ๊ฐ€์žฅ ๋†’์€ ์ ์ˆ˜๊ฐ€ 92์ ์ธ๋ฐ 92์ ์ด 3๋ช… ์กด์žฌํ•˜๋ฉด 1๋“ฑ์ด 3๋ช…์ด๊ณ  ๊ทธ ๋‹ค์Œ ํ•™์ƒ์€ 4๋“ฑ์ด ๋œ๋‹ค.

 

โ–ฃ ์ถœ๋ ฅ์„ค๋ช…
์ž…๋ ฅ๋œ ์ˆœ์„œ๋Œ€๋กœ ๋“ฑ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

 

โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 1
5
87 89 92 100 76

 

โ–ฃ ์ถœ๋ ฅ์˜ˆ์ œ 1

43215

 

Tip

1) ๊ฒฐ๊ณผ๋ฅผ ๋‹ด์„ result ๋ณ€์ˆ˜๋ฅผ ๋งŒ๋“ ๋‹ค. 

2) count ๋ณ€์ˆ˜๋ฅผ ๋งŒ๋“ค๊ณ  1์„ ํ• ๋‹นํ•œ๋‹ค.(๋“ฑ์ˆ˜๋Š” 1๋“ฑ๋ถ€ํ„ฐ ์‹œ์ž‘์ด๋ฏ€๋กœ)

3) ์ด์ค‘ for๋ฌธ์„ ํ™œ์šฉํ•ด์„œ ์ „๋ถ€ ๋น„๊ตํ•ด์•ผ ํ•œ๋‹ค. ๊ทธ๋ž˜์„œ i๋ณด๋‹ค j๊ฐ€ ํฐ ๊ฒฝ์šฐ์—๋งŒ count์— ++๋ฅผ ํ•ด์ค€๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ทธ ๊ฒฐ๊ณผ๋ฅผ result์— pushํ•œ๋‹ค.

(์ฆ‰, ์ˆซ์ž๋ผ๋ฆฌ ๋‹ค ๋น„๊ตํ•ด์„œ ์•Œ๋งž์€ ๋“ฑ์ˆ˜๋ฅผ ๋ฐ”๋กœ ํ• ๋‹นํ•˜๋Š” ๊ฒƒ์ž„)

4) ์ฃผ์˜ํ•ด์•ผ ํ•  ์ ์€ count๋ฅผ ๋‹ค์‹œ 1๋กœ ์ดˆ๊ธฐํ™” ์‹œ์ผœ์ฃผ์–ด์•ผ ํ•œ๋‹ค.(๋‹ค์Œ i ๋ฐ˜๋ณต์œผ๋กœ ๋„˜์–ด๊ฐ€๊ธฐ ์ „์—)

5) ์–ด์ฐจํ”ผ ์ ์ˆ˜๊ฐ€ ๊ฐ™์€ ๊ฒฝ์šฐ์—๋Š” ๊ฐ™์€ ๋“ฑ์ˆ˜์ด๊ณ , ๊ทธ ๋‹ค์Œ ๋“ฑ์ˆ˜๋ฅผ ์ •ํ• ๋•Œ๋Š” ์ž์‹ ๋ณด๋‹ค ๋‹ค ํฐ ์ •์ˆ˜๋ฅผ ๊ธฐ์ค€์œผ๋กœ ํ•˜๋ฏ€๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š”๋ฐ ์•„๋ฌด๋Ÿฐ ์ง€์žฅ์ด ์—†๋‹ค.

 

 

๋ฌธ์ œํ’€์ด

//๋‚ด๊ฐ€ ์ž‘์„ฑํ•œ ๋‹ต
function solution(nums){
    let result = [];
    let count = 1;
    for(let i = 0 ; i < nums.length ; i++){
        for(let j = 0 ; j < nums.length ; j++){
            if(nums[i] < nums[j]){
                count++;
            }
        }result.push(count);
        count = 1;
    }
    return result;
}

let nums = [80,80,80,100,90,100,90,100];
console.log(solution(nums));