2×n 타일링 21 [백준] 11727번 2×n 타일링 2 JAVA (자바) 풀이 문제 11727번 (DP) : 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수 아래 그림은 2×17 직사각형을 채운 한가지 예 [입력] : 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) [출력] : 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력 [설명] DP 알고리즘: 이미 계산된 결과는 별도의 메모리 영역에 저장하여 다시 계산하지 않음으로서 수행 시간 단축시키는 방법 DP 구현 방법은 일반적으로 Top-down(하향식)과 Bottom-up(상향식)으로 구성된다 탑다운 (Top-Down) 보텀업 (Bottom-Up)작은 크기로 문제를 나눠서 해결작은 것부터 해결해서 점차 빌드업메모제이션 (memoization)타뷸.. 2024. 6. 30. 이전 1 다음
