728x90
반응형
문제
농부 존은 소들을 위해 새로운 헛간을 지었다. 소들의 리더인 암소 베시는 새로운 헛간에 입주할 소들을 추첨으로 정하기로 했다. 소들은 그동안 모아 왔던 건초 더미를 담보로 추첨에 응모했다.
이번 추첨에는 총 N 마리의 소가 응모했다. 헛간은 W×H 크기의 직사각형이다. 베시는 소 한 마리당 L×L 크기의 공간을 배정할 계획이다.
베시는 헛간을 최대한 효율적으로 나누어 최대한 많은 소를 입주 시키려고 한다. 헛간에는 최대 몇 마리의 소들이 입주할 수 있는지 출력하라. 소들이 입주하는 공간의 각 변은 직사각형의 각 변에 대해 수평 혹은 수직이여야 한다.
입력
소들의 수 N , 헛간의 크기 W×H 를 나타내는 두 정수 W 와 H , 그리고 소들에게 배정되는 공간의 크기 L 이 순서대로 주어진다.
출력
헛간에 최대 몇 마리의 소들이 입주할 수 있는지 출력한다.
제한
1≤N,W,H,L≤1,000
예제 입력 1
7 17 11 5
예제 출력 1
6
풀이
N, W, H, L = map(int, input().split())
print(min((W//L) * (H//L), N))
728x90
반응형
'알고리즘(백준, 프로그래머스) > [백준] BronzeⅣ' 카테고리의 다른 글
[백준 24883/ 파이썬 / BronzeⅣ / sloved.ac] 자동완성 (0) | 2023.01.02 |
---|---|
[백준 23825 / 파이썬 / BronzeⅣ / sloved.ac] SASA 모형을 만들어보자 (0) | 2023.01.02 |
[백준 19944 / 파이썬 / BronzeⅣ / sloved.ac] 뉴비의 기준은 뭘까? (0) | 2022.12.29 |
[백준 23795/ 파이썬 / BronzeⅣ / sloved.ac] 사장님 도박은 재미로 하셔야 합니다. (0) | 2022.12.27 |
[백준 17362 / 파이썬 / BronzeⅣ / sloved.ac] 수학은 체육과목 입니다 2 (0) | 2022.12.12 |