[javascript] 백준 1003번 피보나치 함수

문제 

https://www.acmicpc.net/problem/1003

1003번: 피보나치 함수

당황스러운 문제 ^^! 보자마자 코드블럭은 뒤로하고 밑의 줄글을 차근차근 읽어보기로 했다.

 

이제 슬슬 익숙해지는 백준의 입출력값들. 첫번째 입력값은 테스트 케이스의 총 개수, 그리고 그 개수만큼의 각 테스트 케이스들!

 

 

 

✍🏻 풀이

첫번째 예제의 입력값

3 // 테스트 케이스의 개수 (T)
0
1
3

입력값의 첫번째가 3이므로 총 3개의 테스트 케이스들이 따라오는 것. 예제 2번도 마찬가지!

 

 

// '0이 출력되는 개수'  '1이 출력되는 개수'
1 0
0 1
1 2

 

 

 

 

💡 코드

const input = require('fs').readFileSync('/dev/stdin').toString().trim().split("\n");

const len = input.shift(); //shift() 메서드는 배열에서 첫 번째 요소를 제거하고, 제거된 요소를 반환

for (let i = 0; i < len; i++) {
    const n = input[i];
	
    // fibonacci[0], fibonacci[1]은 정해져있다!
    const fibonacci = [[1, 0], [0, 1]];
    
    for (let j = 2; j <= n; j++) {
        fibonacci[j] = [
            fibonacci[j-1][0] + fibonacci[j-2][0], 
            fibonacci[j-1][1] + fibonacci[j-2][1]
        ];
    }

    console.log(fibonacci[n].join(" "));
}

 

 

 

 

📍 참고

https://gurtn.tistory.com/69

[JS] 백준 1003번 피보나치 함수

 

https://velog.io/@chelsea/1-%EB%8F%99%EC%A0%81-%EA%B3%84%ED%9A%8D%EB%B2%95Dynamic-Programming-DP#%EB%8F%99%EC%A0%81-%EA%B3%84%ED%9A%8D%EB%B2%95%EC%9C%BC%EB%A1%9C-%EA%B5%AC%ED%95%98%EB%8A%94-%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98-%EC%88%98%EC%97%B4

[자료구조와 알고리즘] 동적 계획법(Dynamic Programming, DP)

 

https://chunghyup.tistory.com/59

[알고리즘] 백준 - 1003 피보나치 함수 node js 구현