[백준/C++] 4153번 : 직사각형

문제

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

입력

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

출력

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

풀이

한국인이라면 누구나 익숙할 피타고라스의 공식을 적용하는 문제이다.

algorithm 헤더의 swap 기능을 이용하여 a <= b <= c 순으로 정렬한 후 c^2 = a^2 + b^2인지 확인한다.

#include <iostream>
#include <algorithm> // swap
using namespace std;

int main() {
  while(1){
    int a, b, c, max;
    cin >> a >> b >> c;
    
    if (a==0&&b==0&&c==0)
      break;
    
    if (a>b)
      swap(a, b);

    if (b>c)
      swap(b, c);

    if (c*c == a*a + b*b)
      cout << "right" << "\n";
    else
      cout << "wrong" << "\n";  
  }
}