다이나믹 프로그래밍
/
BOJ 2133 타일 채우기
Search
BOJ 2133 타일 채우기
생성일
2024/08/22 03:33
태그
다이나믹 프로그래밍
URL
https://www.acmicpc.net/problem/2133
문제 설명
•
3
×
N
3 \times N
3
×
N
크기의 직사각형을
1
×
2
1 \times 2
1
×
2
,
2
×
1
2 \times 1
2
×
1
타일로 채우는
방법의 수를 구하는 문제
힌트
예제 입력/출력
•
입력1
2
Plain Text
복사
•
출력1
3
Plain Text
복사
제약 조건
•
1
≤
N
≤
30
1 ≤ N ≤ 30
1
≤
N
≤
30
문제 풀이
풀이1
브루트 포스 -
O
(
2
N
)
O(2^N)
O
(
2
N
)
풀이2
그리디
풀이3
DP -
O
(
N
2
)
O(N^2)
O
(
N
2
)
풀이4
DP -
O
(
3
N
)
O(3N)
O
(
3
N
)
풀이 코드
풀이3
DP
풀이4
DP
