"단위정사각형으로 이루어진 2025×2025 격자가 주어져 있고
이 격자 위에 여 러 개의 직사각형 타일을 배치할때 (직사각형 타일의 크기나 모양들이 다 같을 필요는 없다)

직사각형 타일의 각 변은 항상 단위정사각형들의 변들 위에 놓일 수 있도록 배치하며 각 단위정사 각형은 많아야 한 개의 타일에 의해 덮이도록 한다

각 행과 각 열에 대하여 정확히 한 개씩의 단위정사각형만 타일로 덮이지 않도록 배치하려고 할 때 필요한 직사각형 타일의 개수의 최솟값을 구하여라"


이거 영상은 봣는데
2025 + 3루트2025 + 2랬나
2025 + 루트2025 + 3이랬나


근데 그게 최소라는게 증명이안되던데