[BOJ] 2997 네 번째 수

Link https://www.acmicpc.net/problem/2997

Note

풀어도 이해가 안가는 문제..
예제 말 뜻을 이해하는데 조금 오래 걸렸다

4 6 8 이면 정답이 10 이라는데
정답이 8이 될 수도 있다고 생각한다....
4개중 3개만 알려 줬다 했는데
나머지 하나가 2 4 6 8 일 수도 있지 않나 하는 생각이 든다.

소스코드

#include <iostream>

using namespace std;

int main()
{
	int num[3];

	for (int i = 0; i < 3; i++)
		cin >> num[i];

	for (int i = 0; i < 3; i++)
	{
		int min = i;
		for (int j = i; j < 3; j++)
			if (num[j] < num[min])
				min = j;
		
		int temp = num[min];
		num[min] = num[i];
		num[i] = temp;
	}

	int dif[2] = { num[1] - num[0], num[2] - num[1] };

	if (dif[0] == dif[1])
		cout << num[2] + dif[1];
	else if (dif[0] < dif[1])
		cout << num[2] - dif[0];
	else
		cout << num[1] - dif[1];

	return 0;
}

2018-12-31 03:50:27에 Tistory에서 작성되었습니다.