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

Daehyunii's Dev-blog

์ค‘๋ณต ๋‹จ์–ด ์ œ๊ฑฐ(๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€์ด) ๋ณธ๋ฌธ

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

์ค‘๋ณต ๋‹จ์–ด ์ œ๊ฑฐ(๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€์ด)

Daehyunii 2022. 8. 28. 21:57

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

 

N๊ฐœ์˜ ๋ฌธ์ž์—ด์ด ์ž…๋ ฅ๋˜๋ฉด ์ค‘๋ณต๋œ ๋ฌธ์ž์—ด์€ ์ œ๊ฑฐํ•˜๊ณ  ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ์š”. ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ž์—ด์€ ์›๋ž˜์˜ ์ž…๋ ฅ์ˆœ์„œ๋ฅผ ์œ ์ง€ํ•ฉ๋‹ˆ๋‹ค.

 

โ–ฃ ์ž…๋ ฅ์„ค๋ช…
์ฒซ ์ค„์— ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค.(3<=N<=30)
๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

 

โ–ฃ ์ถœ๋ ฅ์„ค๋ช…
์ฒซ ์ค„๋ถ€ํ„ฐ ์ค‘๋ณต์ด ์ œ๊ฑฐ๋œ ๋ฌธ์ž์—ด์„ ์ฐจ๋ก€๋กœ ์ถœ๋ ฅํ•œ๋‹ค.

 

โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 1

5
good
time

good

time

student

 

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

good
time
student

 

Tip

1) ๋นˆ ๋ฐฐ์—ด์„ ๋‹ด์€ ๋ณ€์ˆ˜๋ฅผ ํ•˜๋‚˜ ๋งŒ๋“ ๋‹ค.(let result = [];)

2) ์ธ์ˆ˜๋กœ ๋ฐ›์€ ๋ฐฐ์—ด์„ ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ๋ฆฐ๋‹ค.

3) indexOf ๋ฉ”์„œ๋“œ / includes ๋ฉ”์„œ๋“œ๋ฅผ ํ™œ์šฉํ•˜์—ฌ result ๋ณ€์ˆ˜์— ๋ฐ˜๋ณต๋˜๋Š” ์š”์†Œ๊ฐ€ ์—†๋‹ค๋ฉด ์ถ”๊ฐ€ํ•ด ์ค€๋‹ค.

 

๋ฌธ์ œํ’€์ด

//๋‚ด๊ฐ€ ์ž‘์„ฑํ•œ ๋‹ต(includes ํ™œ์šฉ)  <-- ์ด๊ฒŒ ๋” ๋‚ด ๋ˆˆ์—๋Š” ์ง๊ด€์ ์ธ๊ฑฐ ๊ฐ™์Œ
function solution(...words){
    result = [];
    for(let x of words){
        if(!result.includes(x)) result.push(x);
    }

    return result;
}

console.log(solution('good','time','good','time','student'));


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

console.log(solution('good','time','good','time','student'));