[백준 알고리즘] 백준 5532번 방학 숙제 파이썬(Python)

@notepad_jj2

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

---

1. [백준 알고리즘] 백준 5532번 방학 숙제 파이썬(Python)

1) 문제번호 : 5532번

 

2) 문제 출처

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

5532번: 방학 숙제

 

2. 문제

상근이는 초등학교에 다닐 때, 방학 숙제를 남들보다 먼저 미리 하고 남은 기간을 놀았다. 방학 숙제는 수학과 국어 문제 풀기이다.

방학은 총 L일이다. 수학은 총 B페이지, 국어는 총 A페이지를 풀어야 한다. 상근이는 하루에 국어를 최대 C페이지, 수학을 최대 D페이지 풀 수 있다.

상근이가 겨울 방학동안 숙제를 하지 않고 놀 수 있는 최대 날의 수를 구하는 프로그램을 작성하시오.

 

3. 제약사항

 

 

4. 입력

한 줄에 하나씩 총 다섯 줄에 걸쳐 L, A, B, C, D가 주어진다. (2 ≤ L ≤ 40, 1 ≤ A, B ≤ 1000, 1 ≤ C, D ≤ 100)

항상 방학 숙제를 방학 기간내에 다 할 수 있는 경우만 입력으로 주어진다.

 

5. 출력

첫째 줄에 상근이가 놀 수 있는 날의 최댓값을 출력한다.

 

6. 풀이

- 총페이지를 최대 페이지 해결 수로 나눠서, 나눠 떨어지면 그 몫을 가지고 최댓값을 구하면 되고, 나눠 떨어지지 않는다면 1을 더해 최댓값을 구하면 된다.

 

7. 소스 코드

import sys
input = sys.stdin.readline

L = int(input()) # 총 방학 일 수
A = int(input()) # 국어 총 페이지
B = int(input()) #  숳가 총 페이지
C = int(input()) # 하루에 국어 최대 페이지 해결
D = int(input()) # 하루에 수학 최대 페이지 해결

if A % C == 0 :
    num1 = A//C
else :
    num1 = (A//C) + 1

if B % D == 0 :
    num2 = B//D

else :
    num2 = (B//D) + 1

num = max(num1, num2)

print(L - num)

 

---