[백준] 1925번 - 삼각형 (C++)

1925번: 삼각형

문제

평면상에 세 개의 점이 주어지면, 그 세 점으로 이루어지는 삼각형은 유일하게 결정된다. 또는, 삼각형이 이루어지지 않기도 한다. 세 점의 좌표가 주어졌을 때 다음에 따라 이 삼각형의 종류를 판단하는 프로그램을 작성하시오.

1. 세 점이 일직선 위에 있으면 - ‘삼각형이 아님’ 출력할 때는 X
2. 세 변의 길이가 같으면 - ‘정삼각형’ 출력할 때는 JungTriangle
3. 두 변의 길이가 같으면
   1. 가장 큰 각이 90°보다 크면 - ‘둔각이등변삼각형’ 출력할 때는 Dunkak2Triangle
   2. 가장 큰 각이 90°이면 - ‘직각이등변삼각형’ 출력할 때는 Jikkak2Triangle
   3. 가장 큰 각이 90°보다 작으면 - ‘예각이등변삼각형’ 출력할 때는 Yeahkak2Triangle
4. 세 변의 길이가 모두 다르면
   1. 가장 큰 각이 90°보다 크면 - ‘둔각삼각형’ 출혁할 때는 DunkakTriangle
   2. 가장 큰 각이 90°이면 - ‘직각삼각형’ 출력할 때는 JikkakTriangle
   3. 가장 큰 각이 90°보다 작으면 - ‘예각삼각형’ 출력할 때는 YeahkakTriangle

---

입력

첫째 줄부터 셋째 줄까지 삼각형을 이루는 점의 x좌표와 y좌표가 빈칸을 사이에 두고 주어진다. 입력되는 수는 절댓값이 10,000을 넘지 않는 정수이다. 입력으로 주어지는 세 좌표는 중복되지 않는다.

---

출력

위의 경우에 따라 삼각형의 종류가 무엇인지 출력한다.

---

예제 입력 1

0 0
-3 -3
-3 0

예제 출력 1

Jikkak2Triangle

예제 입력 2

1 1
0 0
2 100

예제 출력 2

DunkakTriangle

예제 입력 3

10000 10000
2580 2580
-10000 -10000

예제 출력 3

X

---

풀이과정

문제 자체가 수학의 피타고라스 정리가 기반이 되는 문제이다보니 문제를 시작하기에 앞서 기본적으로 숙지를 해야하는 수학적인 지식이 필요한 문제였다.

문제에서 입력값이 3개의 점의 x, y로 주어지기때문에 점과 점사이의 거리를 구하는 공식을 알고있어야했고

정삼각형, 삼각형(불가), 예각삼각형, 직각삼각형, 둔각삼각형 이 5가지의 조건들을 판별할줄 알아야했었다.

• 정삼각형 점과 점사이의 거리 공식으로 구한 a, b, c의 길이가 모두 같으면 정삼각형으로 판별할 수 있다.
• 삼각형(불가) 가장 긴 c의 길이가 a + b 보다 크거나 같으면 삼각형의 성립이 불가능하다 (c ≥ a + b)
• 예각삼각형 c^2 보다 a^2 + b^2 이 더 크다면 예각삼각형이다. (c^2 < a^2 + b^2)
• 직각삼각형 c^2 보다 a^2 + b^2 이 같다면 직각삼각형이다. (c^2 = a^2 + b^2)
• 둔각삼각형 c^2 보다 a^2 + b^2 이 더 작다면 둔각삼각형이다. (c^2 > a^2 + b^2)

위와 같은 조건들을 숙지하고 코드에 대입하면 되는 형식의 문제였다.

code

#include <iostream>
#include <stdlib.h>
#include <math.h>

struct Point
{
	int	x;
	int	y;
};

int		triangle(double c, double a, double b) 
{
	if (std::sqrt(c) >= (std::sqrt(a) + std::sqrt(b))) {
		std::cout << "X";
		return (1);
	}
	if (c > (a + b)) std::cout << "Dunkak";
	if (c == (a + b)) std::cout << "Jikkak";
	if (c < (a + b)) std::cout << "Yeahkak";
	return (0);
}

int		main(void)
{
	struct Point p1, p2, p3;
	double	a, b, c;
	int		n = 0;

	std::cin >> p1.x >> p1.y;
	std::cin >> p2.x >> p2.y;
	std::cin >> p3.x >> p3.y;
	a = pow(p2.x - p1.x, 2) + pow(p2.y - p1.y, 2);
	b = pow(p3.x - p2.x, 2) + pow(p3.y - p2.y, 2);
	c = pow(p3.x - p1.x, 2) + pow(p3.y - p1.y, 2);
	if (a >= b && a >= c) n = triangle(a, b, c);
	else if (b >= a && b >= c) n = triangle(b, c, a);
	else if (c >= a && c >= b) n = triangle(c, b, a);
	if (!n)
		if (a == b || b == c || c == a) std::cout << "2";
	if (!n && a == b && b == c && c == a) std::cout << "Jung";
	if (!n) std::cout << "Triangle";

	return(0);
}

---

후기

최대한 코드를 깔끔하게 짤려고하다보니 오히려 반례들이 많이 나와서 디버깅이 더 힘들었던 거 같다.

조금 더 철저히 구상해서 문제의 접근할 수 있도록 해야할 거 같다.