[BOJ 22098 // C++] Треугольники

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 22098번 문제인 Треугольники이다.
문제는 아래 링크를 확인하자.

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

22098번: Треугольники

삼각형을 이루는 세 변의 길이를 x,y,z라 하고 이중 z의 길이가 가장 길 때, (x의 제곱과 y의 제곱의 합)과 z의 제곱의 대소를 비교하는 것으로 해당 삼각형의 종류를 판별할 수 있다. (세 변의 길이가 삼각형을 이룬다는 것이 전제되어있음에 유의하자.)

 

주어진 네 수중 셋을 고르는 경우의 수는 총 네 가지이므로, 각 세 수를 골랐을 때 그 세 수가 삼각형의 변을 이룰 수 있는지, 이룬다면 어떤 종류의 삼각형을 이루는지를 판별해 문제를 해결하자.

 

주어지는 수들을 아래와 같이 크기순으로 미리 정렬한다면 구현을 간단하게 할 수 있다.

 

아래는 제출한 소스코드이다.

#include <iostream>
#include <algorithm>
using namespace std;

int T;
int arr[4];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> T;
	while (T--) {
		int a = 0, b = 0, c = 0;
		for (int i = 0; i < 4; i++) cin >> arr[i];
		sort(arr, arr + 4);

		if (arr[2] < arr[1] + arr[0]) {
			int val = arr[2] * arr[2] - arr[1] * arr[1] - arr[0] * arr[0];
			if (val > 0) c++;
			else if (val < 0) a++;
			else b++;
		}
		if (arr[3] < arr[1] + arr[0]) {
			int val = arr[3] * arr[3] - arr[1] * arr[1] - arr[0] * arr[0];
			if (val > 0) c++;
			else if (val < 0) a++;
			else b++;
		}
		if (arr[3] < arr[2] + arr[0]) {
			int val = arr[3] * arr[3] - arr[2] * arr[2] - arr[0] * arr[0];
			if (val > 0) c++;
			else if (val < 0) a++;
			else b++;
		}
		if (arr[3] < arr[2] + arr[1]) {
			int val = arr[3] * arr[3] - arr[2] * arr[2] - arr[1] * arr[1];
			if (val > 0) c++;
			else if (val < 0) a++;
			else b++;
		}

		cout << b << ' ' << a << ' ' << c << '\n';
	}
}