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

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

5054번: 주차의 신

🔔 문제 : 

 

(1 <= t <= 100)인 테스트케이스 t가 주어집니다.

 

첫째 줄에는 방문할 상점의 수 n (1<= n <= 20) 이 주어지고

둘째 줄에는 상점의 위치가 주어집니다. (0 <= xi <= 99)

 

0부터 99까지인 어느 위치에 주차를 하게 되는데, 상점을 전부 들리고 주차한 곳으로 돌아오는 

 

거리의 최솟값을 구하는 문제입니다.

---

🔔 Kick Point :

전부 구경을하고 주차한 곳으로 돌아오는 거리의 최솟값은

 

2 * (상점위치의 최대값 - 상점의 위치의 최솟값)이 됩니다.

---

🔔 Code :

#include <iostream>
using namespace std;

int main() {
	int t, n;
	cin >> t;
	while (t--) {
		cin >> n;
		int min(99), max(0);
		while (n--) {
			int tmp; cin >> tmp;
			min = tmp < min ? tmp : min;
			max = tmp > max ? tmp : max;
		}
		cout << 2 * (max - min) << endl;
	}
}

---