[ 백준 / 자바 ] 2133. 타일채우기
https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 📑 문제 3N 크기의 벽을 21, 1*2 크기의 타일로 채우는 경우의 수를 구하는 문제 💡 입력 ✔ 첫째 줄에 N 제시 ✔ 1 ≤ N ≤ 30 ✨ 풀이과정 ✔ memoization 활용 ✔ N이 짝수일 경우에만 타일 채우기 가능 ✔ 점화식 발견 💥 N = 4일 때, memo[4] = memo[2]*3 + 2로 memo[n] = memo[n-2]*3 + 2 라고 생각할 수 있지만 N=6부터 예외 발생 💥 memo[8] = memo[6]*3 + memo[4]*2 + meeoo[2]*2 + memo[0]*2 따라..
알고리즘/BOJ
2022. 10. 6. 08:50
