C언어 #다이나믹 프로그래밍
-
백준 1904번 : 01타일 (C언어)c c++ 언어 공부 2023. 3. 22. 14:15
https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net Code: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include int main() { int n; scanf("%d", &n); int dp[1000001] = { 0, }; dp[1] = 1; dp[2] = 2; for (int i = 3; i