알고리즘 연습/수학, 정수론, 기하

[🥉3 / 백준 5073 / 파이썬] 삼각형과 세 변

김세진 2023. 6. 11. 19:36
반응형

 

 

 

 

5073번: 삼각형과 세 변

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

www.acmicpc.net

 

문제

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

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

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

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

입력

각 줄에는 1,000을 넘지 않는 양의 정수 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

 

풀이

 

주어진 변으로 삼각형이 만들어지지 않는 경우 Invalid, 만들어질 경우 같은 변의 개수에 따라 알맞은 단어를 출력해야 한다.

 

import sys
input = sys.stdin.readline

while True:
    a,b,c = map(int,input().split())
    if a == 0 and b == 0 and c == 0:
        break

    arr = sorted([a,b,c])
    if arr[0]+arr[1] <= arr[2]:
        print("Invalid")
        continue

    cnt = (a==b) + (b==c) + (a==c)
    if cnt == 0:
        print("Scalene")
    elif cnt == 1:
        print("Isosceles")
    else:
        print("Equilateral")

 

 

 

반응형