본문 바로가기

Problem Solving/Baekjoon Online Judge

<수학2> 4153번 직각삼각형 with 파이썬

 

문제

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

입력

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

 

출력

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

정답비율

54.849%

 

 

while True :
    lst = list(map(int, input().split()))
    lst.sort()
    a = lst[0]
    b = lst[1]
    c = lst[2]
    if a==b==c==0 :
        break
    if (a*a)+(b*b) == (c*c) :
        print('right')
    else :
        print('wrong')

 

 매우 쉬운문제임에도 불구하고 한 번 틀려버렸다. 정답비율이 50%정도인 것에 의심을 가졌어야 했나보다. 문제에 주어진 입력값 3개 모두 세번째 값으로 빗변을, 즉 가장 큰 값을 주었으므로 의심없이 세번째 값의 제곱과 비교하여 틀린 것이다. 굳이 입력값을 이렇게 줬어야 했는지 의문이다.

 

 어쨌든 숫자의 크기와 관계없이 숫자 세 개를 입력하므로, 리스트로 받은 후 정렬을 시켜주었다. 그 후 가장 큰 값의 제곱과 나머지의 제곱합을 비교하는 피타고라스 정리를 사용해서 문제를 해결했다.

 

 피타고라스의 정리는 워낙 유명한 식이기 때문에 굳이 설명하지 않았다.

 


 

 

 

 

참고

 

 

4153번: 직각삼각형

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

www.acmicpc.net