1904 (1) 썸네일형 리스트형 [BOJ] 백준 1904 01타일 (Swift) 문제 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 풀이 다이나믹 프로그래밍으로 풀 수 있는 문제입니다. N이 1일 때는 1만 만들 수 있고, N이 2일 때는 00, 11 로 두 가지를 만들 수 있습니다. N이 3일 때는 어떠할까요? N이 1일 때의 경우에서 "00" 타일 붙히기 + N이 2일때에서 "1"타일을 붙히기 일 것입니다. 따라서 100, 001, 111 로 3가지 경우일 것입니다. 이렇게 이전의 결과들을 바탕으로 다음 결과를 도출할 수 .. 이전 1 다음
