[백준/Python] 19698번 헛간 청약

19698번: 헛간 청약 (acmicpc.net)

19698번: 헛간 청약

문제 분석

1. 소 한마리당 L*L크기의 공간을 차지하기 때문에 헛간에 들어갈 수 있는 최대 개수는 각 W와 H를 L로 나누어 나온 수 두개를 곱하여 구한다

2. 만약 1번에서 구한 두 수를 곱한 수가 총 N마리보다 크다면 N이 정답 

-> 추가설명) 두 수를 곱한 수가 10이면 10마리의 소가 들어갈 수 있는 것인데, N이 7마리라면 총 10마리가 들어갈 수 있어도 결과적으로는 7마리만 들어가게 되는 것이므로 N마리만 입주할 수 있게 된다

반대로 만약 곱한 수가 N보다 작다면 곱한 수가 정답이 된다.

->추가설명 ) 두 수를 곱한 수가 10이면 10마리의 소가 들어갈 수 있는 것인데, N이 12마리이면 12마리가 입주하고 싶어도 10마리가 입주할 공간밖에 없기 때문에 두 수를 곱한 수의 마리만 입주할 수 있게 된다. 

 

코드