백준 4153번 파이썬 풀이: 직각삼각형

백준 4153번 직각삼각형

 

알고리즘 분류: 수학, 기하학, 사칙연산

 

링크: https://www.acmicpc.net/problem/4153

 

4153번: 직각삼각형

 

문제

과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오.

입력

입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.

출력

각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다.

 

 

문제 파악

 

이 문제는 피타고라스 정리를 이용한 문제이다.

 

0 < a < b < c라는 가정하에 a^2 + b^2 = c^2 라는 공식을 성립하는지를 파악하면된다.

 

입력케이스가 따로 주어지지않고 a, b, c가 모두 0으로 주어지면 반복문을 빠져나와야한다.

 

 

코드

 

삼각형의 세 변의 길이를 triangle 이라는 리스트에 담았다.

 

세 변의 길이에 대한 조건이 주어진 바가 없기 때문에 혹시 모를 상황에 대비해

 

triangle 리스트를 정렬해주었다.

 

피타고라스 정리가 성립하면 "right"를 출력하고 그렇지 않으면 "wrong"이 출력되게 하였다.

 

입력값이 모두 0으로 주어지기 전까지는 반복문이 계속 돌아가고

 

입력값이 모두 0으로 주어지면 break를 통해 반복문을 빠져나간다.