본문 바로가기
알고리즘

[BAEKJOON] 5073 삼각형과 세 변

by mAlfred 2023. 8. 4.
반응형

문제

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

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

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

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

입력

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

출력

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

예제 입력 1 복사

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

예제 출력 1 복사

Equilateral
Scalene
Invalid
Isosceles

이 문제는 간단한 문제였다.

조건은 총 4가지?

 

1. 0 이 입력 될 경우 입력 중지

2. 삼각형이 맞는가?

- sort 후 a변과 b변의 합이 c보다 커야됨

3. 정삼각형인가

- sort 후 a + b + c / 3 = (a or b or c) 인가?

4. 두변만 맞는가?

- sort 후 a == b or b == c  인가?

5. 다 다른가?

- 그 외

 

import sys

def solution(arr):
    a = arr[:-1]
    b = arr[-1]
    if sum(a) <= b:
        return 'Invalid'
    elif sum(arr) / 3 == b:
        return 'Equilateral'
    elif a[0] == a[1] or a[1] == b:
        return 'Isosceles'
    else:
        return 'Scalene'

a = []
while True:
    a = list(map(int, sys.stdin.readline().strip().split()))
    if not 0 in a:
        a.sort()
        print(solution(a))
    else:
        break

 

 

반응형

'알고리즘' 카테고리의 다른 글

[BAEKJOON] 1157 단어 공부  (0) 2023.08.06
[BAEKJOON] 23971 ZOAC 4  (0) 2023.08.05
[BAEKJOON] 2292 벌집  (0) 2023.08.03
[BAEKJOON] 2468 안전 영역  (1) 2023.05.31
[BAEKJOON] 14568 2017 연세대학교 프로그래밍 경시대회  (0) 2023.05.23