백준 링크 : https://www.acmicpc.net/problem/4153

문제 개요

입력으로 세 변의 길이가 주어지면 직각삼각형을 만족하는지 판단하는 문제이다.

아이디어

• 세 변의 길이가 주어졌을 때 피타고라스 정리를 통해서 직각삼각형을 만족하는 지 알 수 있다.
  • $a^2+b^2=c^2$ 공식을 통해서 직각삼각형을 만족하는 지 판단할 수 있다.

주의사항

• 입력이 오름 차순으로 들어온다는 보장이 없다. 따라서 어떤 입력이 빗변(c)인지 판단하는 로직이 있어야한다.
  • sort함수를 통해 오름 차순을 보장하게 만든다.

코드

// 아래의 코드는 dev c++환경에서 동작됩니다.
// visual studio에서는 bit/stdc++.h가 기본적으로 없기 때문에
// 정삭적인 작동이 되지 않을 수 있습니다.
#include <bits/stdc++.h>
using namespace std;

int a[3];

int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	
	
	while(true)
	{
		cin >> a[0] >> a[1] >> a[2];
		if (a[0] == 0 && a[1] == 0 && a[2] == 0) break;

		sort(a, a + 3);
		if(a[0]*a[0] + a[1]*a[1] == a[2]*a[2])
			cout << "right" << "\\n";	
		else
			cout << "wrong" << "\\n";
	}
	 
    return 0;
}

후기

예제 입력이 오름차순으로 되어있어서 무의식적으로 오름차순이라고 생각했다. 이러한 고정관념을 쉽게 버리지 못해서 문제를 맞추는데 시간을 꽤나 잡아먹었다.

앞으로는 문제를 읽는 시간을 좀 더 할애하고, 문제를 읽더라도 꼭!! 도식화를 해보는 연습을 해야겠다.