본문 바로가기

알고리즘!

백준 4153번-직각삼각형

문제

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

입력

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

출력

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

 

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include <numeric>
#include<math.h>
using namespace std;

int main() {
	vector<int>arr(3);
	while (1) {
		scanf("%d%d%d", &arr[0],&arr[1],&arr[2]);
		if (arr[0] == 0 && arr[1] == 0 && arr[2] == 0)
			break;
		sort(arr.begin(), arr.end());
		if (pow(arr[2], 2) == pow(arr[0],2) + pow(arr[1],2))
			printf("right\n");
		else
			printf("wrong\n");
	}
}

피타고라스의 정리를 이용해 풀면 된다.

'알고리즘!' 카테고리의 다른 글

백준 1002번-터렛  (0) 2019.08.23
백준 3053번-택시 기하학  (0) 2019.08.22
백준 3009번-네 번째 점  (0) 2019.08.20
백준 1085번-직사각형에서 탈출  (0) 2019.08.19
백준 9020번- 골드바흐의 추측  (0) 2019.08.16