[백준 알고리즘] 4153 직각삼각형

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

4153번: 직각삼각형

 

풀이방법:    

 

1. 세 변의 길이 중 가장 큰 수(max) 찾기 -> 나머지는 mid에 넣었다.

2. 피타고라스 max^2 == mid1^2 +  mid2^2 일 경우 right 출력

 

#include <math.h>

pow(max,2)

-> max *max라고도 할 수 있지만, 헤더 파일을 인스톨해서 c++ 수학 연산자를 사용해서 계산하였다.

 

작성한 코드는 다음과 같다.

#include <iostream>
#include <math.h>
using namespace std;

int main() {
    
    while(1){
        int a,b,c;
        cin >> a >> b >> c;
        if(a==0 && b==0 && c==0) break;
        // 1. a,b,c 중 가장 큰 수 찾기
        int max;
        int mid[2];
        if(a >= b){
            max = a;
            mid[0] = b;
        }else{
            max = b;
            mid[0] = a;
        }
        if(c >= max){
            mid[1] = max;
            max = c;
        }else{
            mid[1] = c;
        }
        // 2. 피타고라스
        if(pow(max,2) == pow(mid[0],2) + pow(mid[1],2)){
            cout << "right\n";
        }else{
            cout << "wrong\n";
        }
    }
    return 0;
}

성공한 사진!