[BOJ-4153][C++] 직각삼각형

문제

과거 이집트인들은 각 변들의 길이가 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번

 

알고리즘 분류

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

 

문제 출처

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

4153번: 직각삼각형

 

---

 

문제 해결 방법

• 피타고라스 정리를 이용하면 쉽게 풀 수 있었던 문제였다.
  • $A^{2} = B^{2} + C^{2}$
    • $A$ : 가장 긴 변의 길이
    • $B, \; C$ : 나머지 변의 길이

 

코드

#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;

int a, b, c;
vector<int> nums;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    while (1) {
        cin >> a >> b >> c;

        if (!a && !b && !c) {    // 0 입력 받으면 반복문 빠져 나오기
            break;
        }
        
        nums.push_back(a);
        nums.push_back(b);
        nums.push_back(c);

        sort(nums.begin(), nums.end());   // 오름 차순 정렬
        
        if (pow(nums[2], 2) == pow(nums[1], 2) + pow(nums[0], 2)) {   // A² = B² + C²
            cout << "right" << '\n';
        }
        else {
            cout << "wrong" << '\n';
        }

        nums.clear();    // 벡터 비워주기
    }

    return 0;
}

 

채점 결과

 

참고

• [단계별로 풀어보기] > [기하 1]
• 브론즈III