📌 문제 링크: https://www.acmicpc.net/problem/1793
1793번: 타일링
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 정수 n이 주어진다....
www.acmicpc.net
✅ 내 풀이(Success) :
![[BOJ_1793] 타일링 [BOJ_1793] 타일링](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png)
🧐 Review:
n의 값에 따라 타일의 경우의 수를 체크하는데 n=5일 때 경우의 수를 잘못 구해서 점화식을 잘못 작성하게 되었고, 그래서 몇 번 틀렸던 문제이다. DP 문제를 풀 때는 보다 세심하게 경우의 수를 확인하도록 연습해야겠다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
[BOJ_2579] 계단 오르기 (0) | 2022.07.05 |
---|---|
[BOJ_2178] 미로 탐색 (0) | 2022.06.28 |
[BOJ_1697] 숨바꼭질 (0) | 2022.06.15 |
[BOJ_1753] 최단경로 (0) | 2022.06.15 |
[BOJ_2075] N번째 큰 수 (0) | 2022.06.14 |
댓글