๐Ÿ‘โ€๐Ÿ—จ[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ํ•ฉ์„ฑ์ˆ˜ ์ฐพ๊ธฐ

Chobbyยท2022๋…„ 10์›” 16์ผ
1

Programmers

๋ชฉ๋ก ๋ณด๊ธฐ
110/344

๐Ÿงก๋ฌธ์ œ ์„ค๋ช…

์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜๊ฐ€ ์„ธ ๊ฐœ ์ด์ƒ์ธ ์ˆ˜๋ฅผ ํ•ฉ์„ฑ์ˆ˜๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ n์ดํ•˜์˜ ํ•ฉ์„ฑ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.


๐Ÿ’›์ œํ•œ์‚ฌํ•ญ

1 โ‰ค n โ‰ค 100


๐Ÿ’š์ž…์ถœ๋ ฅ ์˜ˆ

nresult
105
158

๐Ÿ’™์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

์ž…์ถœ๋ ฅ ์˜ˆ #1

  • 10 ์ดํ•˜ ํ•ฉ์„ฑ์ˆ˜๋Š” 4, 6, 8, 9, 10 ๋กœ 5๊ฐœ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 5๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ #2

  • 15 ์ดํ•˜ ํ•ฉ์„ฑ์ˆ˜๋Š” 4, 6, 8, 9, 10, 12, 14, 15 ๋กœ 8๊ฐœ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 8์„ returnํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ’œ๋‚˜์˜ ํ’€์ด

function solution(n) {
    let count = 0
    for(let i = 1 ; i <= n; i ++) {
        isMixNumber(i) ? count++ : null
    }
    return count
}

// ํ•ฉ์„ฑ์ˆ˜์ธ์ง€ ํŒ๋ณ„ํ•˜๋Š” ํ•จ์ˆ˜
function isMixNumber(num) {
    let count = 0
    // ์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ์…ˆ
    for(let i = 1 ; i <= (num/2)<<0 ; i ++) {
        num%i === 0 ? count++ : null
    }
    return count >= 2 ? true : false
}
profile
๋‚ด ์ง€์‹์„ ๊ณต์œ ํ•  ์ˆ˜ ์žˆ๋Š” ๋Œ€๋‹ดํ•จ

1๊ฐœ์˜ ๋Œ“๊ธ€

comment-user-thumbnail
2023๋…„ 1์›” 25์ผ

์ตธ~๋น„์ƒ

๋‹ต๊ธ€ ๋‹ฌ๊ธฐ