#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개 만드는거니까 얼마 사용안한다고 생각해서 처음 생각난 방법으로 빠르게 진행했다.
'C++' 카테고리의 다른 글
[C++, 코딩테스트] Softeer : 출퇴근길 with DFS (0) | 2024.02.02 |
---|---|
[C++, 코딩 테스트] Softeer : 나무 심기 with 완전 탐색 (0) | 2024.02.02 |
[C++, 코딩테스트] Softeer : 지도 자동 구축 (0) | 2024.02.01 |
[C++, 코딩테스트] Softeer : 스마트 물류 with 그리디 (1) | 2024.01.30 |
[C++, 코딩테스트] Softeer : 동계 테스트 시점 예측 with DFS (0) | 2024.01.30 |