본문 바로가기

Algorithm

(C++) - 백준(BOJ) 4153번 : 직각삼각형

반응형

a^2 + b^2 = c^2 면 직각삼각형입니다.

c가 무조건 제일 길이가 길어야 하므로 먼저 오름차순으로 정렬한 뒤 비교해 답을 출력하면 끝

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <algorithm>
using namespace std;
int a[3];
 
int main() {
    while (1) {
        cin >> a[0>> a[1]>> a[2];
        if (a[0== 0 && a[1== 0 && a[2== 0)
        {
            break;
        }
        else
        {
            sort(a, a + 3);
            if (a[0* a[0+ a[1* a[1== a[2* a[2])
            {
                cout << "right" << '\n';
            }
            else
                cout << "wrong" << '\n';
        }
    }
}
cs