📌 문제백준 | 2XN 예쁜 타일링 | level1 | 그리디https://www.acmicpc.net/problem/18230 📌 문제 탐색하기화장실 바닥은 2 X N 크기의 격자로 표현된다.2X1 A개, 2X2 B개 존재화장실 바닥의 예쁨 = 각 타일들의 예쁨의 합예쁨이 최대로 타일링을 하고 싶음출력값 = 예쁨의 최댓값은 얼마일까 ? 📌 알고리즘2X1 타일과 2X2 타일들을 어떻게 배치하느냐에 따라 2XN 타일을 만들 수 있음이때, 2X1은 돌려서 1 X 2도 될 수 있음그러므로 총 가능한 경우의 수가 2X1, 2X2, 1X2 3가지임그러므로 n을 분리해서 나올 수 있는 경우를 먼저 찾고, 그 값에 맞춰서 타일들 중 예쁨의 크기가 큰 것들 부터 합산해주기 시작한다.이때, 각 단계에서 ‘최적해’를..
