Algorithm/백준
[백준 알고리즘] 4153번: 직각삼각형 (Python)
에릭 Kim
2023. 6. 13. 14:29
반응형
https://www.acmicpc.net/problem/4153
4153번: 직각삼각형
입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.
www.acmicpc.net
소스코드
풀이
★ a,b,c (c가 가장 긴변)가 주어졌을 때 a^2 + b^2 = c^2이면 직각삼각형. 이 공식을 사용하여 푸는 문제입니다 !
★ 저는 테스트 케이스에 c가 가장 큰 수이길래 무작정 위와 같은 공식을 그대로 대입하였는데, 틀렸다는 결과를 받았습니다 ! 그 이유는 c가 가장 크다는 조건이 문제에 없기 때문입니다. (문제 잘 읽어야 함)
★ 그렇기에 입력값을 리스트로 받은 후 그 리스트를 오름차순 혹은 내림차순 정렬하여 가장 큰 값을 찾아준 뒤 공식을 적용해야 합니다 !
반응형