Project Euler #391 [C/C++] 프로젝트 오일러 #39 : 길이가 정수인 직각삼각형 프로젝트 오일러 #39는 난이도 5% 문제로 어렵지 않은 문제입니다. 제목에서 알 수 있듯이 피타고라스 삼각형 문제입니다. 직각삼각형의 길이가 정수로 나오는 것을 피타고라스 삼각형이라고 하는데요. 피타고라스 삼각형은 이미 공식화되어서 잘 나와 있습니다. 일단 피타고라스 삼각형의 원시근에 대해서 알아야 합니다. 세변의 길이를 a, b, c 라 하고, 직각의 대변의 길이를 c 라고 한다면, 우리가 잘 알고 있는 피타고라스 법칙이 나옵니다. a2+b2=c2 위 식을 만족하는 정수로 된 순서쌍 (x,y,z)가 있다면, 어떤 상수 c에 대해서 (cx,cy,cz)도 피타고라스 법칙을 만족하게 됩니다. 피타고라스 삼각형의 원시근은 순서쌍이 서로 소인 수를 .. 2015. 4. 20. 이전 1 다음 728x90
