[백준 9366] 삼각형 분류

문제출처: https://www.acmicpc.net/problem/9366

문제

꿍은 오늘 학교에서 삼각형에 대해 배웠다. 삼각형은 변의 길이에 따라 다음과 같이 분류될 수 있다.

• 정삼각형(equilateral triangle)은 모든 변의 길이가 같다. 각 역시 60도로 모두 같다.
• 이등변삼각형(isosceles triangle)은 두 개의 변의 길이가 같다. 각 역시 두 개의 각의 크기가 같다.
• 부등변삼각형(scalene triangle)은 모든 변의 길이가 같지 않다. 각 역시 모두 다르다. 몇몇 부등변삼각형의 경우 직각삼각형이다.

수학선생님이 삼각형의 세 변의 길이를 가지고 삼각형을 분류하라는 숙제를 내줬는데 꿍은 정말 놀고싶다. 꿍이 놀수있도록 여러분이 도와주어라.

입력

입력의 첫 줄에는 테스트케이스의 개수 T(1 <= T <= 100)가 주어진다. 다음 T줄에는 각 줄에 삼각형의 세 변을 나타내는 3개의 정수 A,B,C(1 <= A,B,C <= 1,000,000)가 주어진다.

출력

각 테스트 케이스에 대해 삼각형이 “equilateral”, “isosceles”, “scalene” 타입 중 어느 타입에 속하는지 출력한다. 만약 주어진 세 변의 길이로 삼각형이 만들어지지 않을경우, “invalid!”를 출력한다.

풀이

정답률이 51프로 밖에안되는것은 주어진 삼각형의 종류에대해서만 생각했기때문이라고 생각합니다.

기본적으로 삼각형의 조건은 a<=b<c일때 a+b>c입니다. 역으로 a+b<=c일 때 삼각형은 성립불가합니다.

삼각형의 조건을 만족시키지 않을 때만 invalid를 출력하고 이어서 조건의 삼각형들에 대해 else,if로 분기시키면됩니다.

if 정삼각형일때, else if 이등변삼각형일때, else if 부등변삼각형일 때 else "invalid" 이런식으로 작성하면 오류가뜹니다. (else는 무조건 삼각형이 아닐때만.)

*부등변삼각형: 정삼각형, 이등변삼각형도 아닌 삼각형

코드

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int t;
	cin >> t;
	int a[3];
	for(int i=1;i<=t;i++)
	{
		cin >> a[0] >> a[1] >> a[2];
		sort(a, a + 3);
		cout << "Case #" << i << ": ";
		if (a[0] + a[1] <= a[2])cout << "invalid!";
		else if (a[0] == a[1] && a[1] == a[2])
			cout << "equilateral";
		else if (a[0] == a[1] || a[1] == a[2] || a[0] == a[2])
			cout << "isosceles";
		else cout << "scalene";
		cout << endl;
	}
}

결과