동적 계획법11 [C++] 백준 1904번 : 01타일 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 문제 풀이 n자릿수일 때 만들 수 있는 모든 가짓수는 피보나치 수열이다. 자릿수 개수 1자리 1개 2자리 2개 3자리 3개 4자리 5개 5자리 8개 6자리 13개 함수는 피보나치수열을 구현하면 된다. 시간을 줄이기 위해서 배열에 값을 저장해서 불러오는 방식으로 구현한다. 정답이 15746으로 나눈 나머지를 구하는 것인데 단순히 계산하면 n값이 50만 넘어가도 잘못된 값이 출력된다. 따라서, 함수 fib.. 2021. 5. 29. 이전 1 다음