[백준/BOJ] 백준 4153번 : 직각삼각형
2020. 9. 15. 04:03ㆍ알고리즘 문제풀이
삼각형의 세 변의 길이를 입력받아 정렬을 하고, 가장 큰 수의 제곱 값이 다른 두 수를 각각 제곱하고 합한 값과 같은지 확인하여 직각삼각형인지 판단하였다.
코드
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
cin.tie(NULL);
ios_base::sync_with_stdio(false);
vector<int> input;
int a, b, c;
while (1)
{
input.clear();
//삼각형의 세변의 길이 입력
cin >> a >> b >> c;
input.push_back(a);
input.push_back(b);
input.push_back(c);
//마지막줄일때
if (a == 0 && b == 0 && c == 0)
break;
//오름차순으로 정렬
sort(input.begin(), input.end());
//직각 삼각형일때
if (input[2] * input[2] == ((input[0] * input[0]) + (input[1] * input[1])))
cout << "right" << "\n";
//직각 삼각형이 아닐때
else
cout << "wrong" << "\n";
}
return 0;
}
'알고리즘 문제풀이' 카테고리의 다른 글
[백준/BOJ] 백준 2675번 : 문자열 반복 (0) | 2020.09.15 |
---|---|
[백준/BOJ] 백준 10809번 : 알파벳 찾기 (0) | 2020.09.15 |
[백준/BOJ] 백준 10992번 : 별 찍기 - 17 (0) | 2020.09.15 |
[백준/BOJ] 백준 15683번 : 감시 (0) | 2020.09.08 |
[백준/BOJ] 백준 14890번 : 경사로 (0) | 2020.09.08 |