profile
내가 다시 보기 위해 기록합니다.
post-thumbnail

<종만북> 08. 동적계획법_비대칭 타일링 (Asymmetric Tiling) c++

먼저 비대칭 타일링 문제를 풀기 위해서는 앞에서 공부했던 타일링 방법의 수 세는 알고리즘을 복습할 필요가 있다.2xn 사각형을 채우는 방법들은 맨 오른 쪽이 어떻게 채워져 있느냐로 나눌 수 있다. a는 마지막 타일의 가로길이가 1인 경우, b와 c는 마지막 타일의 가로

2021년 11월 3일
·
0개의 댓글
·
post-thumbnail

<Baekjoon>#2133 3n 타일 채우기 (3n Tiling) c

처음 타일링 문제를 접했을 때는 이게 도대체 뭐지? 하는 생각이 들었다. 동적 프로그래밍을 처음 접한 문제가 타일링 이었기 때문에 더욱 더 낯설고 이상(?)했다.이 문제를 풀기 전에 타일링 문제의 경우 끝을 기준으로 나눠서 생각해야 한다. 3 x k 인 타일의 경우 3

2021년 10월 20일
·
0개의 댓글
·