ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ๋‹ค์Œ ํฐ ์ˆซ์ž(lv2)

2023. 6. 16. 22:00ยท๐Ÿ”’Algorithm

๋ฌธ์ œ๐Ÿ”ฝ

https://school.programmers.co.kr/learn/courses/30/lessons/12911

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

 

๋‹ค๋ฅธ์‚ฌ๋žŒ ํ’€์ด ๐Ÿ”ฝ

// ๋ฌธ์ œ๊ฐ€ ๊ฐœํŽธ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ด๋กœ ์ธํ•ด ํ•จ์ˆ˜ ๊ตฌ์„ฑ์ด๋‚˜ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๊ฐ€ ๋ณ€๊ฒฝ๋˜์–ด, ๊ณผ๊ฑฐ์˜ ์ฝ”๋“œ๋Š” ๋™์ž‘ํ•˜์ง€ ์•Š์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
// ์ƒˆ๋กœ์šด ํ•จ์ˆ˜ ๊ตฌ์„ฑ์„ ์ ์šฉํ•˜๋ ค๋ฉด [์ฝ”๋“œ ์ดˆ๊ธฐํ™”] ๋ฒ„ํŠผ์„ ๋ˆ„๋ฅด์„ธ์š”. ๋‹จ, [์ฝ”๋“œ ์ดˆ๊ธฐํ™”] ๋ฒ„ํŠผ์„ ๋ˆ„๋ฅด๋ฉด ์ž‘์„ฑ ์ค‘์ธ ์ฝ”๋“œ๋Š” ์‚ฌ๋ผ์ง‘๋‹ˆ๋‹ค.
function nextBigNumber(n) {
    var size = n.toString(2).match(/1/g).length
    while(n++) {
        if(size === n.toString(2).match(/1/g).length) return n
    }
}

๋‚ดํ’€์ด๐Ÿ”ฝ

function solution(n) {
    var answer = 0;
    let oneCount = n.toString(2).replaceAll("0","").length

    while(!answer){
        let number = ++n    
        if(number.toString(2).replaceAll("0","").length==oneCount){
            answer=number;
            break;
        }    
    }

    return answer;
}

 

๋А๋‚€์ ๐Ÿ˜ฎ 

๋ฌด๋‚œํ•˜๊ฒŒ ํ’€์—ˆ๋‹ค.. 

๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์˜ ํ’€์ด๋ฅผ ๋ณด๋‹ˆ replaceAll์„ ์“ฐ๋Š” ๊ฒƒ๋ณด๋‹จ match(/1/g)๋ฅผ ์“ฐ๋Š”๊ฒŒ ์ข€๋” ํšจ์œจ์ ์ธ ๊ฒƒ ๊ฐ™๋‹ค. 

toString, parseInt ๋ฉ”์„œ๋“œ์— ๋Œ€ํ•ด ๋ณต๊ธฐํ•˜๋Š” ์‹œ๊ฐ„์ด ๋๋‹ค.

 

'๐Ÿ”’Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ์ง์ง€์–ด ์ œ๊ฑฐํ•˜๊ธฐ(lv2)  (0) 2023.06.18
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜(lv2)  (0) 2023.06.17
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ์ˆซ์ž์˜ ํ‘œํ˜„(lv2)  (0) 2023.06.15
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ์ตœ์†Ÿ๊ฐ’ ๋งŒ๋“ค๊ธฐ (lv2)  (0) 2023.06.13
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > JadenCase ๋ฌธ์ž์—ด ๋งŒ๋“ค๊ธฐ (lv2)  (0) 2023.06.12
'๐Ÿ”’Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ์ง์ง€์–ด ์ œ๊ฑฐํ•˜๊ธฐ(lv2)
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜(lv2)
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ์ˆซ์ž์˜ ํ‘œํ˜„(lv2)
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ์ตœ์†Ÿ๊ฐ’ ๋งŒ๋“ค๊ธฐ (lv2)
devWarrior
devWarrior
  • devWarrior
    devWarrior
    devWarrior
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๐ŸงฉDev (263)
      • โญFE (34)
      • ๐Ÿ”’Algorithm (155)
      • โž•Etc. (11)
  • ๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

    • ํ™ˆ
    • ํƒœ๊ทธ
    • ๋ฐฉ๋ช…๋ก
    • ๊ธ€์“ฐ๊ธฐ
    • ๊ด€๋ฆฌ
  • ๋งํฌ

  • ๊ณต์ง€์‚ฌํ•ญ

  • ์ธ๊ธฐ ๊ธ€

  • ํƒœ๊ทธ

    FE
    ํ”„๋ก ํŠธ์—”๋“œ
    ๊ณจ๋“œ5
    ํ‹ฐ์Šคํ† ๋ฆฌ์ฑŒ๋ฆฐ์ง€
    node.js
    dp
    ์•Œ๊ณ ๋ฆฌ์ฆ˜
    nodejs
    ์˜ค๋ธ”์™„
    js
    react
    Lv2
    ์ฝ”ํ…Œ
    ์‹ค๋ฒ„3
    ๋ฐฑ์ค€
    DFS
    ์‹ค๋ฒ„2
    Easy
    ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
    ์ž์Šค
    leetcode
    ์‹ค๋ฒ„4
    ๊ทธ๋ฆฌ๋””
    Algorithm
    BFS
    ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
    javascript
    ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ
    ๊ตฌํ˜„
    ์‹ค๋ฒ„1
  • ์ตœ๊ทผ ๋Œ“๊ธ€

  • ์ตœ๊ทผ ๊ธ€

  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
devWarrior
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ๋‹ค์Œ ํฐ ์ˆซ์ž(lv2)
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”