[C][알고리즘] 백준 5532번 풀이

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

5532번: 방학 숙제

#include <stdio.h>
 
 
 
 
 
int vacation(int L, int A, int B, int C, int D) {
 
    int day_math, day_lan;
 
    if ((A%C) != 0) {
 
        day_lan = A / C + 1;
 
    }
 
    else day_lan = A / C;
 
    if ((B%D) != 0) {
 
        day_math = B / D + 1;
 
 
 
    }
 
    else day_math = B / D;
 
    return (day_lan > day_math) ? L - day_lan : L - day_math;
 
}
 
 
 
int main(){
 
    int L, A, B, C, D;
 
    scanf("%d\n", &L);
 
    scanf("%d\n", &A);
 
    scanf("%d\n", &B);
 
    scanf("%d\n", &C);
 
    scanf("%d", &D);
 
    printf("%d\n", vacation(L, A, B, C, D)); // Q2
 
    return 0;
 
 
 
}

답지를 보지 않고 풀었다.

그래서 아마 정제된 다른 풀이에 비해 초보티가 팍팍 날 것이다.

분명 길이와 메모리 사용 면에서 더 절약이 가능할텐데 

아직 그런 수준은 커녕 정답 맞추기도 헥헥

 

가장 핵심은 두 과목의 숙제량이 얼마인지는 중요치 않고,

숙제량 / 하루동안 풀수 있는 양 = ( 벼락치기 시 며칠 걸리는 지 )

가 핵심.

 

만약 국어가 3일, 수학이 5일 걸리면 아무리 뺀질대도 5일동안은 공부만 해야 한다.

따라서 총 방학일 수 - (더 오래걸리는 과목의 벼락치기 날짜) = 놀수 있는 최대 일