백준 19041 [Kotlin, S3] 백준 1904번 01타일 01타일(1904번)Silver 3#다이나믹 프로그래밍https://www.acmicpc.net/problem/1904 문제 내용 문제 접근타일의 구성이 00, 1로 총 2가지가 존재한다. 타일들로 구성해야 하는 자릿수가 N일 때 타일 2종류를 무한대로 사용해서 자릿수가 N인 수를 만들어야 한다.문제 설명에서처럼 N이 4일 때는 0011, 0000, 1001, 1100, 1111 총 5가지의 경우의 수가 존재한다. 먼저 N의 개수에 따라 경우의 수가 몇 개인지 일일이 세서 알아내 보자.위의 표는 자릿수(N)에 따른 00, 1로 나타낼 수 있는 N자리의 수들을 나열한 것이다.어떤 규칙이 보이게 된다.바로 피보나치수열과 동일한 규칙으로 개수가 증가하는 것을 볼 수 있다.N이 3이 될 때부터 피보나치수열을 .. 2024. 8. 20. 이전 1 다음 728x90 반응형
