백준 11726

- 알고리즘 분류 : 다이나믹 프로그래밍, Bottom-Up 방식 - 사용 언어 : JAVA - 문제 요점 높이가 2로 고정, 넓이가 N인 타일의 경우의 수를 도출 N이 1일 수도 있으니, 예외 처리 필요 10007로 나누는 거 잊지 않기 - 점화식 도출 d[i] = d[i-1]+d[i-2]; 2x1, 1x2의 2종류 타일이 존재한다. → 최대 2칸 전까지만 확인 1. 현재 기준 2칸 전까지 다 채워진 경우 1*2 타일 2개 채움 (2*1 타일 2개로도 채울 수 있지만, 그렇게 되면 2번과 같은 모양) 2. 현재 기준 1칸 전까지 다 채워진 경우 2*1 타일 1개 채움 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException..