반응형
문제
상근이는 초등학교에 다닐 때, 방학 숙제를 남들보다 먼저 미리 하고 남은 기간을 놀았다. 방학 숙제는 수학과 국어 문제 풀기이다.
방학은 총 L일이다. 수학은 총 B페이지, 국어는 총 A페이지를 풀어야 한다. 상근이는 하루에 국어를 최대 C페이지, 수학을 최대 D페이지 풀 수 있다.
상근이가 겨울 방학동안 숙제를 하지 않고 놀 수 있는 최대 날의 수를 구하는 프로그램을 작성하시오.
입력
한 줄에 하나씩 총 다섯 줄에 걸쳐 L, A, B, C, D가 주어진다. (2 ≤ L ≤ 40, 1 ≤ A, B ≤ 1000, 1 ≤ C, D ≤ 100)
항상 방학 숙제를 방학 기간내에 다 할 수 있는 경우만 입력으로 주어진다.
출력
첫째 줄에 상근이가 놀 수 있는 날의 최댓값을 출력한다.
예제 입력 120
25 30 6 8 |
예제 출력 115
|
예제 입력 215
32 48 4 6 |
예제 출력 27
|
풀이
국어만 다 하거나, 수학만 다 할 경우에는 쉬지 못한다.
따라서 A/C와 B/D를 올림한 것 중 더 큰 것을 골라 L에서 뺀 것을 출력한다.올림 처리는 math 모듈의 ceil 함수를 이용한다.
import math
L = int(input())
A,B,C,D = [int(input()) for i in range(4)]
print(L-max(math.ceil(A/C), math.ceil(B/D)))
반응형
'알고리즘 연습 > 수학, 정수론, 기하' 카테고리의 다른 글
[🥈5 / 백준 11576 / 파이썬] Base Conversion (0) | 2022.02.20 |
---|---|
[🥉3 / 백준 10569 / 파이썬] 다면체 (0) | 2022.02.16 |
[🥉3 / 백준 1964 / 파이썬] 오각형, 오각형, 오각형… (0) | 2022.02.12 |
[🥉4 / 백준 1297 / 파이썬] TV 크기 (0) | 2022.01.26 |
[🥈2 / 백준 1850 / 파이썬] 최대공약수 (0) | 2022.01.16 |