본문 바로가기
Algorithm

[구현/수학] 백준 4153 직각삼각형 - Python

by jangThang 2022. 2. 2.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    4153번: 직각삼각형

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

    www.acmicpc.net

     

     

     

    2. 문제 풀이

     직각삼각형 성립여부를 따지는 문제입니다.

     

    2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학

     

    [Algorithm] 단골 1번 문제, 구현 / 수학

    [ Contents ] 1. 구현  단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하

    star7sss.tistory.com

     직각삼각형의 성립조건은 (빗변)^2 = (세로변)^2 + (가로변)^2 입니다. 가장 긴 변을 찾아서 성립조건을 만족하는지 판별합니다.

     

     

     

    3. 코드

    import sys
    input = sys.stdin.readline
    
    while True:
        a,b,c = map(int, input().split())
        if a+b+c == 0:
            break
        if 2*max(a,b,c)**2 == a**2 + b**2 + c**2:
            print("right")
        else:
            print("wrong")

     가장 긴 변을 max를 이용해서 찾고, 직각삼각형의 성립조건을 판별합니다.

     

     

     

    반응형

    댓글