<div id="readability-page-1" class="page"><div><a href="https://school.programmers.co.kr/learn/courses/30/lessons/12945#">12945. 피보나치 수</a>를 풀고 문제를 푼 기록이다. 언어는 JS를 사용하였다.
<h2 id="12945-피보나치-수"><a href="#12945-%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98-%EC%88%98" aria-label="12945 피보나치 수 permalink"></a><a href="https://school.programmers.co.kr/learn/courses/30/lessons/12945#">12945. 피보나치 수</a></h2>
피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.
예를들어
<ul>
<li>F(2) = F(0) + F(1) = 0 + 1 = 1</li>
<li>F(3) = F(1) + F(2) = 1 + 1 = 2</li>
<li>F(4) = F(2) + F(3) = 1 + 2 = 3</li>
<li>F(5) = F(3) + F(4) = 2 + 3 = 5</li>
</ul>
와 같이 이어집니다.
2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요.
<h3 id="제한-사항"><a href="#%EC%A0%9C%ED%95%9C-%EC%82%AC%ED%95%AD" aria-label="제한 사항 permalink"></a>제한 사항</h3>
<ul>
<li>n은 2 이상 100,000 이하인 자연수입니다.</li>
</ul>
<h3 id="입출력-예"><a href="#%EC%9E%85%EC%B6%9C%EB%A0%A5-%EC%98%88" aria-label="입출력 예 permalink"></a>입출력 예</h3>
<table>
<thead>
<tr>
<th>n</th>
<th>return</th>
</tr>
</thead>
<tbody>
<tr>
<td>3</td>
<td>2</td>
</tr>
<tr>
<td>5</td>
<td>5</td>
</tr>
</tbody>
</table>
<h3 id="입출력-예-설명"><a href="#%EC%9E%85%EC%B6%9C%EB%A0%A5-%EC%98%88-%EC%84%A4%EB%AA%85" aria-label="입출력 예 설명 permalink"></a>입출력 예 설명</h3>
피보나치수는 0번째부터 0, 1, 1, 2, 3, 5, … 와 같이 이어집니다.
<hr>
<h2 id="풀이"><a href="#%ED%92%80%EC%9D%B4" aria-label="풀이 permalink"></a>풀이</h2>
많이 풀어보았던 피보나치 수이다. 주의해야할점은 n이 100000 이하의 자연수까지라는 것인데 1000만 넘어가도 지수로 표현되기 때문에 i번째 값을 넣을때 1234567로 나눠줘야 한다는 것이다.
<div data-language="js"><pre><code>function solution(n) {
 const map = {
 0: 0,
 1: 1,
 2: 1,
 };
 
 for (let i = 2; i &lt;= n; i += 1) {
 map[i] = (map[i-1] + map[i-2]) % 1234567; 
 }

 return map[n];
}</code></pre></div>
<h2 id="결과"><a href="#%EA%B2%B0%EA%B3%BC" aria-label="결과 permalink"></a>결과</h2>
</div></div>

ThreeSnakes의 개발 삽질 기록장 및 다이어리

12945. 피보나치 수를 풀고 문제를 푼 기록이다. 언어는 JS를 사용하였다.
12945. 피보나치 수
피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.
예를들어
F(2) = F(0) + F(1) = 0 + 1 = 1
F(3) = F(1) + F(2) = 1 + 1 = 2
F(4) = F(2) + F(3) = 1 + 2 = 3
F(5) = F(3) + F(4) = 2 + 3 = 5
와 같이 이어집니다.
2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요.
제한 사항
n은 2 이상 100,000 이하인 자연수입니다.
입출력 예
n
return
3
2
5
5
입출력 예 설명
피보나치수는 0번째부터 0, 1, 1, 2, 3, 5, … 와 같이 이어집니다.
풀이
많이 풀어보았던 피보나치 수이다. 주의해야할점은 n이 100000 이하의 자연수까지라는 것인데 1000만 넘어가도 지수로 표현되기 때문에 i번째 값을 넣을때 1234567로 나눠줘야 한다는 것이다.
function solution(n) {
 const map = {
 0: 0,
 1: 1,
 2: 1,
 };
 
 for (let i = 2; i <= n; i += 1) {
 map[i] = (map[i-1] + map[i-2]) % 1234567; 
 }
 return map[n];
}
결과
채점 결과
정확성: 100.0
합계: 100.0 / 100.0

[Coding Test] Programmers - Level 2. 피보나치 수

댓글