본문 바로가기
PS 문제 풀이/Baekjoon

[BOJ] 백준 5532 방학 숙제

by 까망 하르방 2021. 2. 28.
반응형

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

 Input 

20

25

30

6

8

 

 Output 

15

 

총 20일 중 국어숙제는 5일에 걸쳐서 완료할 수 있으며

수학숙제는 4일에 거쳐서 완료할 수 있으므로

모든 숙제를 완료하는데 걸린 기간은 5일입니다.

▶ 20 - 5 = 15

 

① 국어와 수학 숙제를 모두 완료하는 기간 중 최대값을 구합니다.

② 방학기간 - 숙제 완료 기간을 통해 놀 수 있는 기간을 구합니다.


#include<iostream>
using namespace std;
 
int maxOfValue(int x, int y){
    if(x > y) return x;
    else return y;
}
 
int findElapsedTime(int totalPage, int perPage){
    int elapsedTime = 1;
    while(1){
        if(totalPage <= perPage * elapsedTime){
            break;
        }
        elapsedTime++;
    }
    return elapsedTime;
}
 
int main() {
    int L, A, B, C, D;
    cin >> L >> A >> B >> C >> D;
 
    int koreanHomework = findElapsedTime(A, C);
    int mathHomework = findElapsedTime(B, D);
 
    int homeworkDay = maxOfValue(koreanHomework, mathHomework);
 
    int result = L - homeworkDay;
    // 방학기간에 모든 숙제를 완료하지 못하는 경우
    if(result < 0) result = 0;
    
    cout << result << endl;
}

 

반응형

댓글