문제
꿍은 오늘 학교에서 삼각형에 대해 배웠다. 삼각형은 변의 길이에 따라 다음과 같이 분류될 수 있다.
- 정삼각형(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!”를 출력한다.
예제 입력 1
2 3 3 4 6 4 2 |
예제 출력 1
Case #1: isosceles Case #2: invalid! |
더보기
Solution
#include<stdio.h>
int main(void)
{
int T, triangle[3];
scanf("%d", &T);
for(int t=1;t<=T;t++)
{
for(int i=0;i<3;i++)
scanf("%d", &triangle[i]);
for(int i=0;i<2;i++)
for(int j=i+1;j<3;j++)
if(triangle[i]>triangle[j])
{
int temp=triangle[i];
triangle[i]=triangle[j];
triangle[j]=temp;
}
printf("Case #%d: %s\n", t, triangle[0]+triangle[1]<=triangle[2]?"invalid!":triangle[0]==triangle[1]&&triangle[1]==triangle[2]?"equilateral":triangle[0]==triangle[1]||triangle[1]==triangle[2]?"isosceles":"scalene");
}
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 14723번: 이산수학 과제 (0) | 2020.12.27 |
---|---|
<백준 알고리즘> 6749번: Next in line (0) | 2020.12.27 |
<백준 알고리즘> 16204번: 카드 뽑기 (0) | 2020.12.27 |
<백준 알고리즘> 17009번: Winning Score (0) | 2020.12.27 |
<백준 알고리즘> 3896번: 소수 사이 순열 (0) | 2020.12.27 |