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

Author: wlsgur11

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

@@ -0,0 +1,7 @@
+def solution(n):
+    if n == 1:
+        return 1
+    a, b = 1, 2
+    for i in range(3, n + 1):
+        a, b = b, (a + b) % 1000000007 
+    return b

프로그래머스/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) 
+
+### 성능 요약
+
+메모리: 9.29 MB, 시간: 5.17 ms
+
+### 구분
+
+코딩테스트 연습 > 연습문제
+
+### 채점결과
+
+정확성: 70.0<br/>효율성: 30.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2026년 02월 03일 21:02:14
+
+### 문제 설명
+
+<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