hye0.log hye0.log

11726 자바

• [Java] 11726 2×n 타일링

  Algorithm/백준 2023. 8. 2. 13:46

  1. 문제 📚 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 2. 입출력 예 📋 ㅁㄴㅇㅁㄴㅇ 3. 알고리즘 ✅ 1. 가짜문제 정의 dp[n] := 2*n 타일에 할 수 있는 경우의 수 2. 가장 작은 문제 해결하기 3. 점화식 세우기 dp[n] = dp[n - 1] + dp[n - 2] 4. 소스코드 💻 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade..

  Read More