[level 2] Title: 2 x n 타일링, Time: 6.87 ms, Memory: 36.9 MB -BaekjoonHub

Author: chay140

프로그래머스/2/12900. 2 x n 타일링/2 x n 타일링.js

@@ -0,0 +1,20 @@
+function solution(n) {
+    const dp = new Array(n).fill(0);
+    dp[0] = 1;
+    dp[1] = 2;
+    
+    for (let i = 2; i < n; i++) {
+        dp[i] = (dp[i - 1] + dp[i - 2]) % 1000000007;
+    }
+    
+    console.log(dp)
+    return dp[n - 1];
+}
+
+// 패턴을 구하다보면 피보나치 수열임을 알 수 있다
+// n = 1  >>  1
+// n = 2  >>  2
+// n = 3  >>  3
+// n = 4  >>  5
+// n = 5  >>  8
+// n = 6  >>  13

프로그래머스/2/12900. 2 x n 타일링/README.md

@@ -0,0 +1,74 @@
+# [level 2] 2 x n 타일링 - 12900 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/12900) 
+
+### 성능 요약
+
+메모리: 36.9 MB, 시간: 6.87 ms
+
+### 구분
+
+코딩테스트 연습 > 연습문제
+
+### 채점결과
+
+정확성: 70.0<br/>효율성: 30.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 09월 18일 01:19:09
+
+### 문제 설명
+
+<p>가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다.</p>
+
+<ul>
+<li>타일을 가로로 배치 하는 경우</li>
+<li>타일을 세로로 배치 하는 경우</li>
+</ul>
+
+<p>예를들어서 n이 7인 직사각형은 다음과 같이 채울 수 있습니다.</p>
+
+<p><img src="https://i.imgur.com/29ANX0f.png" title="" alt="Imgur"></p>
+
+<p>직사각형의 가로의 길이 n이 매개변수로 주어질 때, 이 직사각형을 채우는 방법의 수를 return 하는 solution 함수를 완성해주세요.</p>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>가로의 길이 n은 60,000이하의 자연수 입니다.</li>
+<li>경우의 수가 많아 질 수 있으므로, 경우의 수를 1,000,000,007으로 나눈 나머지를 return해주세요.</li>
+</ul>
+
+<hr>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>n</th>
+<th>result</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>4</td>
+<td>5</td>
+</tr>
+</tbody>
+      </table>
+<h5>입출력 예 설명</h5>
+
+<p>입출력 예 #1<br>
+다음과 같이 5가지 방법이 있다.</p>
+
+<p><img src="https://i.imgur.com/keiKrD3.png" title="" alt="Imgur"></p>
+
+<p><img src="https://i.imgur.com/O9GdTE0.png" title="" alt="Imgur"></p>
+
+<p><img src="https://i.imgur.com/IZBmc6M.png" title="" alt="Imgur"></p>
+
+<p><img src="https://i.imgur.com/29LWVzK.png" title="" alt="Imgur"></p>
+
+<p><img src="https://i.imgur.com/z64JbNf.png" title="" alt="Imgur"></p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges