반응형
출처: 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;
}
반응형
'PS 문제 풀이 > Baekjoon' 카테고리의 다른 글
[BOJ] 백준 1952 달팽이2 (0) | 2021.02.28 |
---|---|
[BOJ] 백준 11559 Puyo Puyo (0) | 2021.02.28 |
[BOJ] 백준 2979 트럭 주차 (0) | 2021.02.28 |
[BOJ] 백준 1018 체스판 다시 칠하기 (0) | 2021.02.28 |
[BOJ] 백준 1915 가장 큰 정사각형 (0) | 2021.02.28 |
댓글