코딩/백준

[백준/파이썬/수학] 5532번 조합 코딩테스트 연습풀이 브론즈4

thisisjade 2022. 4. 13. 22:24
728x90

문제 출처: https://www.acmicpc.net/problem/5532

 

5532번: 방학 숙제

한 줄에 하나씩 총 다섯 줄에 걸쳐 L, A, B, C, D가 주어진다. (2 ≤ L ≤ 40, 1 ≤ A, B ≤ 1000, 1 ≤ C, D ≤ 100) 항상 방학 숙제를 방학 기간내에 다 할 수 있는 경우만 입력으로 주어진다.

www.acmicpc.net

 

문제

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

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

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

 

입력

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

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

 

출력

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

 

예제 입력 1

20
25
30
6
8

 

예제 출력 1

15

 

예제 입력 2

15
32
48
4
6

 

예제 출력 2

7

 

정답

L = int(input())
A = int(input())
B = int(input())
C = int(input())
D = int(input())

tmp_1 = 0
tmp_2 = 0

if A%C == 0:
    tmp_1 = A//C
else:
    tmp_1 = A//C +1

if B%D == 0:
    tmp_2 = B//D
else:
    tmp_2 = B//D +1
print(L - max(tmp_1,tmp_2))

1. L, A, B, C, D 입력

2. tmp_1, tmp_2 세팅

3. if를 통해 나머지가 없을 경우(0일 경우) 그대로 A//C를 입력 나머지가 있을 경우 A//C+1하여 입력

4. 전체 값인 L - max(tmp_1, tmp_2) 하여 출력

728x90