11727번: 2×n 타일링 2 11727번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 2×n 타일링 2 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 72012 42784 34437 58.839% 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.
입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. ... www.acmicpc.net 이 문제는 대표적인 다이나믹 프로그래밍 문제입니다. 추가적으로 백준 11726: 2xn 타일링 문제의 발전 문제입니다.
관련 포스팅을 먼저 읽고 오시는 것을 추천드립니다. 백준11726: 2xn 타일링 이 문제는 대표적인 다이나믹 프로그래밍 문제입니다. 1.
Problem Analysis ...
#
11727
#
2xn타일링2
#
ps
#
다이나믹프로그래밍
#
문제해결
#
백준
#
재귀
#
점화식
원문 링크 : 백준11727: 2xn 타일링 2
![[Data Structure]이진 탐색 트리(Binary Search Tree, BST)](https://mblogthumb-phinf.pstatic.net/MjAyNDAxMjFfMTk0/MDAxNzA1ODE4NDU3Njkx.H1oPdMNLBtnr3t-o2Pz0r2O76ITwGULAL9lchGDVX0kg.AnK3CNXRv8FWq9v2csCtKb1AxJLCq4bCi62o1biKs3og.PNG.shinefilm1/image.png?type=w2)
