직각삼각형

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

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	128 MB	67742	34600	30803	50.770%

문제

과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다.

주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오.

입력

입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다.

각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.

출력

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

예제 입력 1

6 8 10
25 52 60
5 12 13
0 0 0

예제 출력 1

right
wrong
right

출처

Contest > Waterloo’s local Programming Contests > 2 October, 2010 A번

• 문제를 번역한 사람: josephwon0310
• 잘못된 데이터를 찾은 사람: occidere

알고리즘 분류

• 수학
• 기하학
• 피타고라스 정리

---

피타고라스의 정리를 이용하는 기본적인 문제이다.

가장 긴 변(A)을 찾아서 A^2 = B^2 + C^2 가 성립하는지만 확인하면 된다.

통과된 코드

#include <iostream>
#include <cmath>
#include <list>
#include <algorithm>

using namespace std;

int arr[3];

string answer[2] = { "right", "wrong" };
list<string> myList;

int main()
{

	while (true)
	{	
		for (int i = 0; i < 3; i++) { cin >> arr[i]; } 
		if (arr[0] == 0 && arr[1] == 0 && arr[2] == 0) { break; } // 0 0 0이나오면 stp[
		sort(arr, arr + 3); // 오름차순으로 정렬 [2]번이 가장 긴변

		// 직각삼각형인지 확인하고 //결과를 리스트에 넣음
		if (pow(arr[2], 2) == (pow(arr[1], 2) + pow(arr[0], 2))) myList.push_back(answer[0]);
		else myList.push_back(answer[1]);
	}

	// 결과를 저장한 리스트를 순회하면서 출력
	for (auto it = myList.begin(); it != myList.end(); it++) {
		cout << *it << "\n";
	}


	return 0;
}