스터디/알고리즘

[백준 2979] 트럭 주차

덩이 2022. 5. 10. 23:34
#include <bits/stdc++.h>
using namespace std;

int main(){
    int A, B, C, a, b, count[101]={0}, result=0;
    cin >> A>> B >> C;
    for(int i=0; i<3; i++){
        cin >> a >> b;
        for(int j=a; j<b; j++){
            count[j]++;
        }
    }
    for(int i=1; i<101; i++){
        if(count[i]){
            if(count[i]==1) result += count[i]*A;
            else if (count[i] ==2) result += count[i]*B;
            else if (count[i]==3 ) result += count[i]*C;
        }
    }
    cout << result << "\n";
    return 0;
}

 

쓰레기 값을 비워주지 않아서 한 번에 못풀었던 문제...

주차 시간 만큼 배열을 증가 시켜주고 해당 배열의 값을 기준으로 분기 처리해서 계산하도록 함