문제
삼각형의 세 변의 길이가 주어질 때 변의 길이에 따라 다음과 같이 정의한다.
- 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
while True:
arr = list(map(int, input().split()))
arr = sorted(arr)
if sum(arr) == 0:
break
if arr[0] + arr[1] <= arr[2]:
print('Invalid')
elif arr[0] == arr[1] == arr[2]:
print('Equilateral')
elif arr[0] == arr[1] or arr[0] == arr[2] or arr[1] == arr[2]:
print('Isosceles')
else:
print('Scalene')
입력을 리스트로 받고 sorted 함수로 오름차순으로 정렬해준 다음 풀어봤다! 한 번에 풀렸다 ㅎㅎ
리스트로 풀지 않고 정수로 받아도 방법이 있을 것 같아서 찾아봤다.
sum() 함수는 괄호 안에 인자가 두 개여야만 한다!
while True:
a, b, c = map(int, input().split())
max_val = max(a, b, c)
if a + b + c == 0:
break
if a + b + c - max_val <= max_val:
print('Invalid')
elif a == b == c:
print('Equilateral')
elif a == b or a == c or b == c:
print('Isosceles')
else:
print('Scalene')
코드 길이는 정수로 푸는 방법이 333B로 36B 더 짧고 시간도 40ms 로 4ms 더 짧다. 메모리는 같다.
나머지 두 변의 합이 가장 큰 변보다 같거나 작으면 유효한 삼각형이 아니다.
'코딩테스트 > 백준' 카테고리의 다른 글
백준 > 단계별로 풀어보기 > 기하: 직사각형과 삼각형 > 9063번: 대지 (0) | 2024.07.25 |
---|---|
백준 > 단계별로 풀어보기 > 기하: 직사각형과 삼각형 > 10101번: 삼각형 외우기 (1) | 2024.07.24 |
백준 > 단계별로 풀어보기 > 기하: 직사각형과 삼각형 > 15894번: 수학은 체육과목 입니다 (1) | 2024.07.23 |
백준 > 단계별로 풀어보기 > 기하: 직사각형과 삼각형 > 3009번: 네 번째 점 (0) | 2024.07.23 |
백준 > 단계별로 풀어보기 > 기하: 직사각형과 삼각형 > 1085번: 직사각형에서 탈출 (0) | 2024.07.23 |