반응형
타일 채우기
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
| 2 초 | 128 MB | 45591 | 16388 | 12983 | 35.840% |
문제
3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자.
입력
첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다.
출력
첫째 줄에 경우의 수를 출력한다.
예제 입력 1
2
예제 출력 1
3
힌트
아래 그림은 3×12 벽을 타일로 채운 예시이다.
Uploaded by N2T
반응형
'Algorithm' 카테고리의 다른 글
| [백준 10812 파이썬/python] 바구니 순서 바꾸기 (0) | 2023.05.17 |
|---|---|
| [백준 17404 파이썬/python] RGB거리 2 (0) | 2023.05.17 |
| [백준 13398 파이썬/python] 연속합 2 (0) | 2023.04.28 |
| [백준 11054 파이썬/python] 가장 긴 바이토닉 부분 수열 (0) | 2023.04.25 |
| [백준 11722 파이썬/python] 가장 긴 감소하는 부분 수열 (0) | 2023.04.24 |
