여름의 서재
[프로그래머스] 2 x n 타일링 (파이썬) 본문
728x90
📕 문제
https://programmers.co.kr/learn/courses/30/lessons/12900
코딩테스트 연습 - 2 x n 타일링
가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는
programmers.co.kr
💡 풀이법
: 열심히 그려보다 보면 의외로 쉽게 규칙을 알 수 있다.
-> n = n-1 + n-2
def solution(n):
a,b = 1,1
for i in range(n):
a,b = b, a+b
return a%1000000007'알고리즘 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] 주차 요금 계산 (파이썬) (0) | 2022.02.06 |
|---|---|
| [프로그래머스] 게임 맵 최단거리 (파이썬) (0) | 2022.02.06 |
| [프로그래머스] 합승택시요금 (파이썬) (0) | 2022.02.06 |
| [프로그래머스] 이중우선순위큐 (파이썬) (0) | 2022.02.06 |
| [프로그래머스] 거리두기 확인하기 (파이썬) (0) | 2022.01.07 |
Comments