23545번

【백준】- 23545. Liquid Cats

문제 본 문제는 외국어 문제이기에, 제가 문제 번역을 작성해 두었습니다. 아래의 링크를 참고해 주세요! https://www.acmicpc.net/board/view/108204 글 읽기 - 【번역】23545. 고양이 액체설 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 좀 발 번역이라... 죄송합니다. 간단하게 요약하자면, 덩어리 하나를 격자의 아래쪽에 최대한 쑤셔 넣고, 그때의 덩어리가 차지하는 높이가 최소가 되려면 어떻게 해야 할지 생각해 보아야 하는 문제입니다. 풀이 단순히 아래쪽 칸부터 채워나갈 수 있다면 좋겠지만, 고양이의 몸이 둘로 분리될 수 있기에 아래쪽 칸을 채우지 않는 경우가 최적일 수도 있습니다. 아래의 예시의 경우, 고양이가 $4$ 칸을 차지한다고 했을 때, 왼쪽..