본문 바로가기
알고리즘/Problem Solving

백준 - 01타일 (1904)

by 도툐리 2021. 10. 26.

1904번: 01타일 (acmicpc.net)

 

1904번: 01타일

지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이

www.acmicpc.net

 

 

 

 

 

 

 

 

DP

1) 점화식을 잘 세우고

2) 문제에서 요구하는 원리가 무엇인지 정확히 파악

하는 것이 중요!!!

댓글