[백준 알고리즘] 백준 19698번 헛간 청약 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 19698번 헛간 청약 파이썬(Python)

1) 문제번호 : 19698번

 

2) 문제 출처

https://www.acmicpc.net/problem/19698

19698번: 헛간 청약

 

2. 문제

농부 존은 소들을 위해 새로운 헛간을 지었다. 소들의 리더인 암소 베시는 새로운 헛간에 입주할 소들을 추첨으로 정하기로 했다. 소들은 그동안 모아 왔던 건초 더미를 담보로 추첨에 응모했다.

이번 추첨에는 총 N마리의 소가 응모했다. 헛간은 W×H 크기의 직사각형이다. 베시는 소 한 마리당 L×L 크기의 공간을 배정할 계획이다.

베시는 헛간을 최대한 효율적으로 나누어 최대한 많은 소를 입주 시키려고 한다. 헛간에는 최대 몇 마리의 소들이 입주할 수 있는지 출력하라. 소들이 입주하는 공간의 각 변은 직사각형의 각 변에 대해 수평 혹은 수직이여야 한다.

 

3. 제약사항

4. 입력

소들의 수 N, 헛간의 크기 W×H를 나타내는 두 정수 W와 H, 그리고 소들에게 배정되는 공간의 크기 L이 순서대로 주어진다.

 

5. 출력

헛간에 최대 몇 마리의 소들이 입주할 수 있는지 출력한다.

 

6. 풀이

- 헛간에 L만큼의 크기의 개수는 헛간에 소를 배치할 수 있는 소들의 수가 된다.

- 그래서, 배치하는 크기를 곱한 값이 소들보다 크면 다 배치할 수 있으므로 소의 수를 출력하고, 그게 아니라면 최대 크기를 출력한다.

7. 소스 코드

import sys
input=sys.stdin.readline

# 소들의 수(N), 헛간의 크기(W,H), 소들에게 배정되는 크기(L)
N, W, H, L = map(int, input().split())

A1 = W // L
A2 = H // L

ans = A1 * A2

if N < ans :
    print(N)

else :
    print(ans)

---