백준 1904 - 01타일

안녕하세요. 이번에는 01타일 문제를 풀어보았습니다. 1904번: 01타일 1904번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 01타일 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.75 초 (추가 시간 없음) 256 MB 56360 18450 14737 32.585% 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나... www.acmicpc.net 문제 풀이 처음에는 이 문제를 어떻게 풀면 좋을지 생각을 하다가, 조금 검색을 해봤습니다. 그러다 보니까 한 가지 놓친 점이 있었더라고요. 바로 개수였습니다. N = 1 일 때, 1개 ( 1 ) N = 2 일 때, 2개 ( 11, 00 ) N = ...

원문링크 : 백준 1904 - 01타일