[DP/동적계획법] 백준 1904 01타일 - 파이썬(Python)

[DP/동적계획법] 백준 1904 01타일 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 2. 문제 풀이 1과 00의 조합으로 만들 수 있는 길이가 N인 2진 수열의 개수를 구하는 문제입니다. N = 1) 1 => 1개 N = 2) 11, 00 => 2개 N = 3) 111, 001, 100 => 3개 N = 4) 1111, 0011, 1001, 1000, 0000 => 5개 N = 5) 11111, 00111, 10011, 11001, 11100, 00001, 00100, 10000 => 8개 규칙을 잘 ..

원문링크 : [DP/동적계획법] 백준 1904 01타일 - 파이썬(Python)

 등록된 다른 글

[구현/수학] 백준 11908 카드 - 파이썬(Python)

[구현/수학] 백준 11908 카드 - 파이썬(Python)

[Brute Force] 백준 10819. 차이를 최대로 - Python

[Brute Force] 백준 10819. 차이를 최대로 - Python

[자료구조/스택] 백준 1406 에디터 - 파이썬(Python)

[자료구조/스택] 백준 1406 에디터 - 파이썬(Python)

[구현/수학] 백준 14935 FA - Python

[구현/수학] 백준 14935 FA - Python

[구현/문자열] 백준 17863 FYI - 파이썬(Python)

[구현/문자열] 백준 17863 FYI - 파이썬(Python)

[Brute Force] 백준 1182. 부분수열의 합 - Python

[Brute Force] 백준 1182. 부분수열의 합 - Python

[Algorithm] 이진탐색(Binary Search), 반반 나누어서 찾자

[Algorithm] 이진탐색(Binary Search), 반반 나누어서 찾자

[탐색/다익스트라] 백준 1916 최소비용 구하기 - 파이썬(Python)

[탐색/다익스트라] 백준 1916 최소비용 구하기 - 파이썬(Python)