본문 바로가기
알고리즘/백준

[백준 5073] 삼각형과 세 변 (C++)

by fortissimo 2024. 12. 24.

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

문제


삼각형의 세 변의 길이가 주어질 때 변의 길이에 따라 다음과 같이 정의한다.

  • Equilateral :  세 변의 길이가 모두 같은 경우
  • Isosceles : 두 변의 길이만 같은 경우
  • Scalene : 세 변의 길이가 모두 다른 경우

단 주어진 세 변의 길이가 삼각형의 조건을 만족하지 못하는 경우에는 "Invalid" 를 출력한다. 예를 들어 6, 3, 2가 이 경우에 해당한다. 가장 긴 변의 길이보다 나머지 두 변의 길이의 합이 길지 않으면 삼각형의 조건을 만족하지 못한다.

세 변의 길이가 주어질 때 위 정의에 따른 결과를 출력하시오.

 

입력


각 줄에는 1,000을 넘지 않는 양의 정수 3개가 입력된다. 마지막 줄은 0 0 0이며 이 줄은 계산하지 않는다.

 

출력


각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오.

 

 

문제 풀이


수학 문제.

 

가장 긴 변이 다른 두 변을 더한 것보다 크거나 같다면 삼각형이 성립될 수 없으므로 Invalid를 출력해주면 된다. 그 외에 세 정수가 모두 같다면 Equilateral을, 두 정수만 같다면 Isosceles를, 나머지는 Scalene를 출력해주면 된다.

 

아래는 코드.

더보기
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

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

	int a, b, c;
	while (true)
	{
		cin >> a >> b >> c;
		if (a == 0 && b == 0 && c == 0)
		{
			break;
		}
		int longgest = max({ a, b, c });
		if (longgest >= a + b + c - longgest)
		{
			cout << "Invalid" << "\n";
		}
		else if (a == b && a== c)
		{
			cout << "Equilateral" << "\n";
		}
		else if (a == b || a == c || b == c)
		{
			cout << "Isosceles" << "\n";
		}
		else
		{
			cout << "Scalene" << "\n";
		}
	}
	return 0;
}