Under Graduate School/Algorithm

[BAEKJOON ONLINE JUDGE 5073번] 삼각형과 세 변

  • -
728x90
반응형

삼각형과 세 변 in Python

문제

  • 삼각형의 세 변의 길이가 주어질 때 변의 길이에 따라 다음과 같이 정의한다.
    • Equilateral : 세 변의 길이가 모두 같은 경우
    • Isosceles : 두 변의 길이만 같은 경우
    • Scalene : 세 변의 길이가 모두 다른 경우
  • 단 주어진 세 변의 길이가 삼각형의 조건을 만족하지 못하는 경우에는 "Invalid" 를 출력한다. 예를 들어 6, 3, 2가 이 경우에 해당한다. 가장 긴 변의 길이보다 나머지 두 변의 길이의 합이 길지 않으면 삼각형의 조건을 만족하지 못한다.
  • 세 변의 길이가 주어질 때 위 정의에 따른 결과를 출력하시오.

입력 데이터

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

출력 데이터

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

해결 방법

  • 각 변의 길이를 입력 받은 후, 오름차순 정렬
    • 변[0]과 변[1]의 합이 변[2]보다 작거나 같은 경우는 삼각형이 성립하지 않음
    • 변[0]과 변[2]가 같으면 자동으로 변[1]도 같으므로 정삼각형
    • 변[1]과 변[1]이 같거나 변[1]과 변[2]가 같으면 이등변삼각형
  • 프로그램 종료 조건을 가장 상위의 조건으로 설정

코드

while True:
    l = input().split(" ")
    for i in range(3):
        l[i] = int(l[i])
    l = sorted(l)
    if l==[0, 0, 0]:
        break
    if l[2]>=l[0]+l[1]:
        print("Invalid")
    elif l[0]==l[2]:
        print("Equilateral")
    elif l[0]==l[1] or l[1]==l[2]:
        print("Isosceles")
    else:
        print("Scalene")

문제 원본 링크

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

728x90
반응형
Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.