(BOJ) 15970 화살표 그리기

문제: https://www.acmicpc.net/problem/15970

 

 

소스 코드:

int n,res;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL), cout.tie(NULL);
	
	map<int, vector<int>> m;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int q, w;
		cin >> q >> w;
		m[w].push_back(q);
	}
	for (auto next : m) {
		vector<int> v = next.second;
		sort(v.begin(), v.end());
		res += (v[1] - v[0]);
		for (int i = 1; i < v.size()-1; i++) {
			res += min(v[i] - v[i - 1], v[i + 1] - v[i]);
		}
		res += v[v.size() - 1] - v[v.size() - 2];
	}
	cout << res << '\n';
	return 0;
}