본문 바로가기
알고리즘/백준-Python

[python]백준 4153번: 직각삼각형

by sweesweet 2021. 12. 13.

 

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

 

4153번: 직각삼각형

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

www.acmicpc.net

브론즈 3문제임에도 불구하고, 이걸 무려 5번 틀렸는데 이유가 뭐냐면, 예제에서 길이가 오름차순이라 당연히 a<b<c로 생각했다는 점이다. 증말 다 고려하면서 살아야하는데 하나만 보이니 이걸 어쩌면 좋을지

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

주의할 점은 꼭! 정렬을 하고 풀어야 한다는 점.......

정렬을 하고 a^2+b^2=c^2의 피타고라스의 정리로 풀면하면 아주 간단한데 못푼1인...ㅎ.ㅎ