Notice
Recent Posts
Recent Comments
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 자료구조
- C++
- 언리얼가비지컬렉터
- dataasset
- 정렬
- 람다사용정렬
- UE4 커스텀로그
- 스마트포인터
- UE_LOG
- 델리게이트
- 정렬알고리즘
- enumasByue
- 람다
- 알고리즘
- 크리티컬섹션
- unorder_map
- BFS
- 데이터애셋
- UML관련
- UELOG
- 선택정렬
- moreeffectiveC++
- 프로그래머스
- 강참조
- 언리얼엔진구조체
- stl
- 애셋로드
- map
- C++최적화
- 약참조
Archives
- Today
- Total
기억을 위한 기록들
[백준 11727: 2 X n 타일링2] - C++ 본문
11727번: 2×n 타일링 2
2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.
www.acmicpc.net
#include <iostream>
using namespace std;
int main() {
int dp[1001] = { 0 };
dp[1] = 1;
dp[2] = 3;
dp[3] = 5;
dp[4] = 11;
int N;
cin >> N;
for (int i = 5; i <= N; i++)
{
dp[i] = (dp[i - 1] + dp[i - 2] * 2) % 10007;
}
printf("%d\n", dp[N]);
}'Coding Test - cpp > DP' 카테고리의 다른 글
| [프로그래머스 lv 3 ] - 정수삼각형 (C++) (0) | 2023.11.29 |
|---|---|
| [백준 2670: 연속부분최대곱] - C++ (0) | 2021.02.17 |
| [백준 9655: 돌게임] [백준 9656: 돌게임2]- C++ (0) | 2021.02.17 |
| [백준 13301: 타일 장식물] - C++ (0) | 2021.02.17 |
| [재귀 곱셈 C++] (0) | 2021.02.07 |