Algorithm17 [BOJ] 2133번 : 타일 채우기 [G4] https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 3 힌트 아래 그림은 3×12 벽을 타일로 채운 예시이다. 내 풀이 전에 이와 비슷한 문제를 풀어본 기억이 있어서 별로 어렵지 않을 것이라고 생각하고 접근하였다. 처음에 답을 냈을 때, '엥 이게 왜 골드4지?' 라는 생각이 들었었고 답을 제출했지만 당연히 틀려버렸다. 그 후 생각을 거듭한.. 2023. 8. 21. 이전 1 2 3 4 5 다음
