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

Daehyunii's Dev-blog

10๋ถ€์ œ(๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€์ด) ๋ณธ๋ฌธ

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

10๋ถ€์ œ(๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€์ด)

Daehyunii 2022. 8. 28. 21:51

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

 

์„œ์šธ์‹œ๋Š” 6์›” 1์ผ๋ถ€ํ„ฐ ๊ตํ†ต ํ˜ผ์žก์„ ๋ง‰๊ธฐ ์œ„ํ•ด์„œ ์ž๋™์ฐจ 10๋ถ€์ œ๋ฅผ ์‹œํ–‰ํ•œ๋‹ค. ์ž๋™์ฐจ 10๋ถ€์ œ๋Š” ์ž๋™์ฐจ ๋ฒˆํ˜ธ์˜ ์ผ์˜ ์ž๋ฆฌ ์ˆซ์ž์™€ ๋‚ ์งœ์˜ ์ผ์˜ ์ž๋ฆฌ ์ˆซ์ž๊ฐ€ ์ผ์น˜ํ•˜๋ฉด ํ•ด๋‹น ์ž๋™์ฐจ์˜ ์šดํ–‰์„ ๊ธˆ ์ง€ํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ž๋™์ฐจ ๋ฒˆํ˜ธ์˜ ์ผ์˜ ์ž๋ฆฌ ์ˆซ์ž๊ฐ€ 7์ด๋ฉด 7์ผ, 17์ผ, 27์ผ์— ์šดํ–‰ํ•˜ ์ง€ ๋ชปํ•œ๋‹ค. ๋˜ํ•œ, ์ž๋™์ฐจ ๋ฒˆํ˜ธ์˜ ์ผ์˜ ์ž๋ฆฌ ์ˆซ์ž๊ฐ€ 0์ด๋ฉด 10์ผ, 20์ผ, 30์ผ์— ์šดํ–‰ํ•˜์ง€ ๋ชปํ•œ ๋‹ค.

์—ฌ๋Ÿฌ๋ถ„๋“ค์€ ์ผ์ผ ๊ฒฝ์ฐฐ๊ด€์ด ๋˜์–ด 10๋ถ€์ œ๋ฅผ ์œ„๋ฐ˜ํ•˜๋Š” ์ž๋™์ฐจ์˜ ๋Œ€์ˆ˜๋ฅผ ์„ธ๋Š” ๋ด‰์‚ฌํ™œ๋™์„ ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ๋‚ ์งœ์˜ ์ผ์˜ ์ž๋ฆฌ ์ˆซ์ž๊ฐ€ ์ฃผ์–ด์ง€๊ณ  7๋Œ€์˜ ์ž๋™์ฐจ ๋ฒˆํ˜ธ์˜ ๋ ๋‘ ์ž๋ฆฌ ์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ ์œ„๋ฐ˜ํ•˜๋Š” ์ž๋™์ฐจ์˜ ๋Œ€์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ์š”.

โ–ฃ ์ž…๋ ฅ์„ค๋ช…
์ฒซ ์ค„์—๋Š” ๋‚ ์งœ์˜ ์ผ์˜ ์ž๋ฆฌ ์ˆซ์ž๊ฐ€ ์ฃผ์–ด์ง€๊ณ  ๋‘ ๋ฒˆ์งธ ์ค„์—๋Š” 7๋Œ€์˜ ์ž๋™์ฐจ ๋ฒˆํ˜ธ์˜ ๋ ๋‘ ์ž ๋ฆฌ ์ˆซ์ž๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

โ–ฃ ์ถœ๋ ฅ์„ค๋ช…
์ฃผ์–ด์ง„ ๋‚ ์งœ์™€ ์ž๋™์ฐจ์˜ ์ผ์˜ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ๋ณด๊ณ  10๋ถ€์ œ๋ฅผ ์œ„๋ฐ˜ํ•˜๋Š” ์ฐจ๋Ÿ‰์˜ ๋Œ€์ˆ˜๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ ๋‹ค.

โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 1
3
25 23 11 47 53 17 33

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

โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 2
0
12 20 54 30 87 91 30

โ–ฃ ์ถœ๋ ฅ์˜ˆ์ œ 2 3

 

Tip

1) ์นด์šดํŠธ๋ฅผ ํ•  ์ˆ˜ ์žˆ๋Š” ๋ณ€์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด 0์„ ํ• ๋‹นํ•œ๋‹ค.

2) ์–ด๋–ค ์ˆซ์ž๋“  1์˜ ์ž๋ฆฌ์˜ ์ˆซ์ž๋ฅผ ๋นผ๋‚ด๋ ค๋ฉด 10 ๋‚˜๋จธ์ง€ ๋‚˜๋ˆ„๊ธฐ๋ฅผ ํ•˜๋ฉด ๋œ๋‹ค.

3) ์ผ์˜ ์ž๋ฆฌ์˜ ์ˆซ์ž๋ฅผ ๋นผ๋‚ด๊ณ , ๋‚ ์งœ์˜ ์ผ์˜ ์ž๋ฆฌ์˜ ์ˆซ์ž๋ฅผ ๋นผ๋‚ด์„œ ์ผ์น˜ํ•˜๋Š”์ง€ ๋น„๊ตํ•ด์„œ ์ผ์น˜์‹œ ์นด์šดํŠธ๋ฅผ ++ ํ•œ๋‹ค.

 

๋ฌธ์ œํ’€์ด

function solution(day, arr){
    let answer=0;
    for(let x of arr){
        if(x % 10 === day % 10) answer++;
    }

    return answer;
}

arr=[25, 23, 11, 47, 53, 17, 33,93,43];
console.log(solution(3, arr));