반응형
[ Contents ]
1. 문제 (링크 참조)
4153번: 직각삼각형
입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.
www.acmicpc.net
2. 문제 풀이
직각삼각형 성립여부를 따지는 문제입니다.
2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학
[Algorithm] 단골 1번 문제, 구현 / 수학
[ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하
star7sss.tistory.com
직각삼각형의 성립조건은 (빗변)^2 = (세로변)^2 + (가로변)^2 입니다. 가장 긴 변을 찾아서 성립조건을 만족하는지 판별합니다.
3. 코드
import sys
input = sys.stdin.readline
while True:
a,b,c = map(int, input().split())
if a+b+c == 0:
break
if 2*max(a,b,c)**2 == a**2 + b**2 + c**2:
print("right")
else:
print("wrong")
가장 긴 변을 max를 이용해서 찾고, 직각삼각형의 성립조건을 판별합니다.
반응형
'Algorithm' 카테고리의 다른 글
[구현/수학] 백준 11050 이항 계수 1 - Python (0) | 2022.02.02 |
---|---|
[구현/수학] 백준 1026 보물 - Python (0) | 2022.02.02 |
[구현/수학] 백준 10773 제로 - Python (0) | 2022.02.02 |
[구현/수학] 백준 1181 단어 정렬 - Python (1) | 2022.02.01 |
[구현/수학] 백준 1427 소트인사이드 - Python (0) | 2022.02.01 |
댓글