반응형
[ Contents ]
1. 문제 (링크 참조)
https://www.acmicpc.net/problem/9366
9366번: 삼각형 분류
입력의 첫 줄에는 테스트케이스의 개수 T(1 <= T <= 100)가 주어진다. 다음 T줄에는 각 줄에 삼각형의 세 변을 나타내는 3개의 정수 A,B,C(1 <= A,B,C <= 1,000,000)가 주어진다.
www.acmicpc.net
2. 문제 풀이
삼각형의 세 변의 길이를 가지고 종류를 분류하는 문제입니다.
3. 코드
import sys
input = sys.stdin.readline
for case in range(int(input())):
li = sorted(map(int, input().rstrip().split()))
print(f"Case #{case+1}: ", end='')
if li[0]+li[1] <= li[2]:
print("invalid!")
elif li[0] == li[1] == li[2]:
print("equilateral")
elif li[0]==li[1] or li[1]==li[2] or li[2]==li[0]:
print("isosceles")
else:
print("scalene")
삼각형의 결정조건만 알고 있다면, 쉬운 문제입니다.
(짧은 변의 길이 합 > 긴 변의 길이)
반응형
'Algorithm' 카테고리의 다른 글
[구현/수학] 백준 4740 거울, 오! 거울 - 파이썬(Python) (0) | 2023.03.01 |
---|---|
[구현/수학] 백준 5666 Hot Dogs - 파이썬(Python) (0) | 2023.02.28 |
[구현/수학] 백준 21866 추첨을 통해 커피를 받자 - 파이썬(Python) (0) | 2023.02.26 |
[구현/수학] 백준 16504 종이접기 - 파이썬(Python) (0) | 2023.02.25 |
[구현/수학] 백준 11970 Fence Painting - 파이썬(Python) (0) | 2023.02.24 |
댓글