[Softeer] GBC C++

https://softeer.ai/practice/info.do?idx=1&eid=584&sw_prbl_sbms_sn=206061 

Softeer

리뷰

처음 접근한 방법은

이렇게 투 포인터로 조건에 맞춰가면서 진행했는데 50점에서 더 이상 안오르길래 곰곰이 생각해보니 반레가 너무 많아서 코드 엎어버리고 힌트 찾아서 구글링하다가 ... 엄청 쉬운 문제임을 알게됨,,,  난 왜캐 어렵게 생각하는거지? 하.. 쉽게 생각하자 쉽게 ! 

 

다음 접근은

이렇게 두 배열을 만들어서 각자 맞는 속도로 초기화해준다음 인덱스별로 빼서 제일 큰 값이 '제한 속도를 가장 크게 벗어난 값' 인 것이다.

---

#include <bits/stdc++.h>
using namespace std;
int section[101] = { 0, };
int test[101] = { 0, };
int main(void)
{
	int n, m; // n : 각 구간의 길이 & 제한속도
			  // m : 광우가 테스트하는 구간의 길이와 속도
	cin >> n >> m;

	int flag = 1;
 	for (int i = 0; i < n; i++) { // 구간길이&속도
		int tmp,tmp2;
		cin >> tmp>>tmp2;
		for (int j = flag; j <=flag+tmp; j++) {
			section[j] = tmp2;
		}
		flag += tmp;
	}
	flag =1;
	for (int i = 0; i < m; i++) { // 광우가 테스트하는 구간길이&속도
		int tmp, tmp2;
		cin >> tmp >> tmp2;
		for (int j = flag; j <= flag + tmp; j++) {
			test[j] = tmp2;
		}
		flag += tmp;
	}

	int ans = 0;
	for (int i = 1; i <= 100; i++) { // ans 
		ans = max(ans,test[i]- section[i]);
	}
	cout << ans << endl;
} //main