[BOJ5073] 삼각형과 세 변

문제

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

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

단 주어진 세 변의 길이가 삼각형의 조건을 만족하지 못하는 경우에는 "Invalid" 를 출력한다. 예를 들어 6, 3, 2 가 주어지면 가장 긴 변인 6 은 다른 두 변의 합보다 크기 때문에 삼각형의 조건을 만족하지 못한다.

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

 

 

입력

각 줄은 1000 을 넘지 않는 양의 정수 3개가 입력되며 0 0 0 이 입력되면 종료한다.

 

 

출력

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

 

 

예제 입력

7 7 7  6 5 4  3 2 5  6 2 6  0 0 0

 

예제 출력

Equilateral  Scalene  Invalid  Isosceles

 

 

힌트

 

 

출처

ACM-ICPC > Regionals > South Pacific > South Pacific Region > New Zealand Programming Contest > NZPC 2012 B번

· 문제의 오타를 찾은 사람: corea lety

· 문제를 번역한 사람: john6014

· 잘못된 데이터를 찾은 사람: kookmin20103324

 

 

코드

 

#include <iostream>
#include <algorithm>    // sort()
 
using namespace std;
 
int main()
{
    int num[3];
 
    while (1) {
        cin >> num[0] >> num[1] >> num[2];
        sort(num, num + 3);
 
        if ((num[0] != 0) && (num[1] != 0) && (num[2] != 0)) {
            if (num[2] >= num[0] + num[1]) {
                cout << "Invalid" << endl;
            }
            else {
                if ((num[0] == num[1]) && (num[1] == num[2]) && (num[0] == num[2])) {                                     
                    cout << "Equilateral" << endl;
                }
                else if ((num[0] == num[1]) || (num[1] == num[2])) {
                    cout << "Isosceles" << endl;
                }
                else {
                    cout << "Scalene" << endl;
                }
            }
        }
        else {
            break;
        }
    }
    
 
    return 0;
}

---

- 삼각형의 성립 조건 : 가장 큰 변의 길이 <= 다른 두 변의 길이의 합