(구름 먼데이챌린지 c++ 1주차)3. 최장 맨해튼 거리

https://edu.goorm.io/learn/lecture/33428/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%A8%BC%EB%8D%B0%EC%9D%B4-%EC%B1%8C%EB%A6%B0%EC%A7%80-%ED%95%B4%EC%84%A4/lesson/1665443/1%EC%A3%BC%EC%B0%A8-%EB%B3%B5%EC%8A%B5%EB%AC%B8%EC%A0%9C-3-%EC%B5%9C%EC%9E%A5-%EB%A7%A8%ED%95%B4%ED%8A%BC-%EA%B1%B0%EB%A6%AC

goorm

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
	int answer = 0;
	vector<int> v(4, 0);
	
	for(int i = 0; i < 4; i++){
		cin >> v[i];
	}
	
	sort(v.begin(), v.end());
	
	answer = v[3] - v[0] + v[2] - v[1];
	
	cout << answer;
	
	return 0;
}

4개의 수가 주어진다.

이 수를 오름차순으로 정렬한다.

가장 큰 맨해튼 거리를 구할 수 있는 경우는 정렬된 수의 위치를 토대로

x1 = 4번째 수

x2 = 1번째 수

y1 = 3번째 수

y2 = 2번째 수

가 된다.

이를 수식에 적용하면 구할 수 있다.