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가 가장 크다는 조건이 문제에 없기 때문입니다. (문제 잘 읽어야 함) 

 

★ 그렇기에 입력값을 리스트로 받은 후 그 리스트를 오름차순 혹은 내림차순 정렬하여 가장 큰 값을 찾아준 뒤 공식을 적용해야 합니다 ! 

반응형