ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜(lv2)

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

๋ฌธ์ œ๐Ÿ”ฝ

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

 

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

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

programmers.co.kr

 

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

function solution(n) {
   var result = [0 , 1];
   while ( result.length !== n + 1) {
       var fibonacci = (result[result.length - 2] + result[result.length - 1]) % 1234567
       result.push(fibonacci);
   }
    return result[n];
}

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

1. ์ฒซ๋ฒˆ์งธ ์‹œ๋„ -> ์‹คํŒจ โŒ ( ์ถ”์ • ์›์ธ: ์‹œ๊ฐ„๋ณต์žก๋„ ์ตœ์ ํ™” ์‹คํŒจ )

function solution(n) {
    var answer = 0;
    let count =1;
    const pivo = (value1,value2)=>{
        ++count;
        if(count==n){
            answer = (value1+value2)%1234567
            return;
        }
        pivo(value2,value1+value2);
    }
    pivo(0,1)
    return answer;
}

2. ๋‘๋ฒˆ์งธ ์‹œ๋„ -> ์„ฑ๊ณต โญ• 

function solution(n) {
    let pivoArray=[0,1]
    let count = 1; 
    while(count<n){
        ++count 
        pivoArray[count]=(pivoArray[count-1]+pivoArray[count-2])%1234567
    }    
    return pivoArray[n]
}

 

๋А๋‚€์ ๐Ÿ˜ฎ 

์žฌ๊ท€ํ•จ์ˆ˜๋ฅผ ์“ธ ๊ฒฝ์šฐ ์ฝœ์Šคํƒ์ด ํ„ฐ์งˆ ์ˆ˜ ์žˆ๊ณ  ์—ฐ์‚ฐ์˜ ๋ณต์žก๋„๊ฐ€ ๋„ˆ๋ฌด ์˜ฌ๋ผ๊ฐ„๋‹ค๋Š” ์‚ฌ์‹ค์€ ์ธ์ง€ํ•˜์ž

์ฝœ์Šคํƒ์ด ํ„ฐ์ง€๋Š” ๊ฑธ ๋ฐฉ์ง€ํ•˜๊ธฐ ์œ„ํ•ด์„œ ๋ฐ˜๋ณต๋ฌธ์œผ๋กœ ์—ฐ์‚ฐ์„ ํ•˜๊ณ  ์ด์™•์ด๋ฉด ์ˆ˜๊ฐ€ ์ปค์ง„๋‹ค๋ฉด ์ตœ๋Œ€ํ•œ ์ปดํ“จํŒ… ๋ฉ”๋ชจ๋ฆฌ์— ๋ถ€๋‹ด์ด ์•ˆ๊ฐ€๋Š” ์—ฐ์‚ฐ๋ฐฉ๋ฒ•์„ ์ƒ๊ฐํ•ด๋ณด์ž 

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

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

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

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

  • ์ธ๊ธฐ ๊ธ€

  • ํƒœ๊ทธ

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

  • ์ตœ๊ทผ ๊ธ€

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

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