[백준] [C++] 5054번 주차의 신

https://www.acmicpc.net/problem/5054

5054번: 주차의 신

---

코드

#include <iostream>
using namespace std;

int main()
{
	int t, n, input;
	cin >> t;

	for (int i = 0; i < t; i++)
	{
		cin >> n;
		int result = 0;
		int max = -1, min = 100;

		for (int j = 0; j < n; j++)
		{
			cin >> input;
			if (input < min)
				min = input;
			if (input > max)
				max = input;
		}
		result = (max - min) * 2;
		cout << result << endl;
	}

	return 0;
}

---

풀이

주차장에 주차한 뒤 모든 상점을 방문하는 거리의 최솟값을 구하는 문제이다.

 

상점은 일직선 상에 위치해 있다고 했기 때문에 가장 큰 좌표 max에서 가장 작은 좌표 min을 뺀 뒤 2를 곱하면 최솟값이 나온다.