BOJ 29415 Треугольник

문제 링크:

문제 내용

세 변의 길이가 정수인 직각삼각형 중에서 면적이 $S$ 인 것의 개수를 구하세요. 변의 순서만 다른 것은 같은 삼각형입니다.

정수 $S$ 의 값이 주어집니다. ( $1 \le S \le 10\;000$ )

문제의 정답을 출력합니다.

스포일러

면적이 $S$ 라는 것은 밑변과 높이의 곱이 $2S$ 라는 뜻입니다. 따라서, 두 양의 정수의 곱이 $2S$ 가 되는 쌍 중에서 둘의 제곱의 합이 제곱수인 경우를 모두 세면 됩니다.

$a > b$ 인 경우와 $a < b$ 인 경우는 서로 일대일 대응이 되고, $a = b$ 인 경우는 없으므로, $a < b$ 인 것만 세어 출력하거나, 전부 센 뒤 2로 나누어 출력하면 됩니다.

Last updated on 2026년 3월 3일 09:45:06