Koala - 6기/기초 알고리즘 스터디
[백준/python]19698번 헛간청약
정명수
2022. 3. 21. 01:31
19698번: 헛간 청약
$1 \le N, W, H, L \le 1,000$
www.acmicpc.net
소스코드
문제 풀이
헛간의 가로 길이W 세로길이 H 이면 소는 가로로 W//L만큼 갈수 있고 세로로 H//L만큼 들어갈수 있다 따라서 헛간에 들어갈수 있는 최대 소의 수는 (W//L)*(H//L)이고 이 수가 N보다 크면 N마리가 들어갈수 있는 최대 마리수 이다