목록1904 (1)

두치의 개발공부

BaekJoon_1904(01타일)

문제 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 문제풀이 짖궂은 동주 때문에 0을 낱개로 사용할 수 없게 되었다... (1와 00 만 사용가능) N이 1 일 때부터 경우의 수를 보면 금방 규칙을 파악할 수 있다. N = 1 일 때 , 1 => 1개 N = 2 일 때, 11 / 00 => 2개 N = 3 일 때, 100 / 001 / 111 => 3개 N = 4 일 때, 1111 / 1001 / 0000 / 0011 / 1100 => 5개 N =..
알고리즘 2022. 4. 28. 22:20
이전 Prev 1 Next 다음