[c] 삼각형과 세 변(5073)

문제

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

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

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

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

 

입력

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

출력

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

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

---

 문제에서는 가장 작은 생성수를 구하라 하고 있으므로 1부터 N-1 순서대로 분해함을 구해서 가장 먼저 N과 동일한 분해합이 나오는 생성자를 구하면 된다. 

---

코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main(void)
{
    int side[3] = { 0 };
    int side_max = 0; // 가장 긴 변과 나머지 두변의 총 길이

    while (1)
    {
        side_max = 0;
        for (int i = 0; i < 3; i++)
        {
            scanf("%d", &side[i]);

            if (side[i] > side_max)
                side_max = side[i];
        }

        if (side[0] == 0)	// 변의 길이가 하나라도 0으로 입력되면 종료한다.
            break;
		
        // 삼각형인지 확인
        if ((2*side_max) < (side[0] + side[1] + side[2]))
        {
            if (side[0] == side[1] && side[1] == side[2])       // 모든 변의 길이가 같을 때
                printf("Equilateral\n");
            else if (side[0] == side[1] || side[1] == side[2] || side[0] == side[2]) // 두 변의 길이가 같을 때
                printf("Isosceles\n");
            else if (side[0] != side[1] && side[1] != side[2] && side[0] != side[2]) // 모든 변의 길이가 다를 때
                printf("Scalene\n");
        }
        else
        {
            printf("Invalid\n");
        }
    }

    return 0;
}

---