[C++, 코딩테스트] Softeer : GBC

 

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

 

#include<iostream>
#include<vector>

using namespace std;

int main(int argc, char** argv)
{
    vector<int> limit;
    vector<int> test;
    int N, M;
    int range, fast;
    cin >> N >> M;
    for(int i = 0; i < N; i++){
        cin >> range >> fast;
        for (int k = 0; k < range; k++){
                limit.push_back(fast);
        }
    }
    for(int i = 0; i < M; i++){
        cin >> range >> fast;
        for (int k = 0; k < range; k++){
                test.push_back(fast);
        }
    }
    int MAX = 0;
    int diff;
    for(int i = 0; i < 100; i++){
        diff = test[i] - limit[i];
        if (diff >= 0)
            MAX = max(diff, MAX);
    }
    cout << MAX << endl;
   return 0;
}

 

 

어차피 100m밖에 안되니까 100에의 데이터를 만들고 100개를 비교하는 식으로 로직을 작성했다.

 

메모리 낭비를 하는건 아닐까 했는데, 4byte 100개짜리 벡터 2개 만드는거니까 얼마 사용안한다고 생각해서 처음 생각난 방법으로 빠르게 진행했다.