[백준/Python] 19698번 헛간 청약
2022.11.30
19698번: 헛간 청약 (acmicpc.net) 19698번: 헛간 청약 $1 \le N, W, H, L \le 1,000$ www.acmicpc.net 문제 분석 1. 소 한마리당 L*L크기의 공간을 차지하기 때문에 헛간에 들어갈 수 있는 최대 개수는 각 W와 H를 L로 나누어 나온 수 두개를 곱하여 구한다 2. 만약 1번에서 구한 두 수를 곱한 수가 총 N마리보다 크다면 N이 정답 -> 추가설명) 두 수를 곱한 수가 10이면 10마리의 소가 들어갈 수 있는 것인데, N이 7마리라면 총 10마리가 들어갈 수 있어도 결과적으로는 7마리만 들어가게 되는 것이므로 N마리만 입주할 수 있게 된다 반대로 만약 곱한 수가 N보다 작다면 곱한 수가 정답이 된다. ->추가설명 ) 두 수를 곱한 수가 10이면 10마..