문제 링크 28683번: 피타! 피타! 피타츄! 문제 요약 삼각형 한 변 길이의 제곱인 n이 주어진다. sqrt(n) 길이의 변을 가지는 가능한 합동이 아닌 서로 다른 직각삼각형의 갯수를 출력하라. 단, 직각삼각형의 최소한 두 변은 정수여야 한다. 가능한 직각삼각형의 갯수가 셀 수 없이 많다면 -1를 출력한다. (피타! 피타! 피타츄!의 의미를 글을 쓰면서 깨달았다 😅) 풀이 설명 꽤 여러번의 시도와 다른 사람들의 풀이를 참고한 끝에 문제를 풀었다. 첫 번째 시도: 경우의 수를 나누어 접근 (if n==제곱수) (시간 초과) 기존에는 n이 제곱수거나 아니거나의 두 가지 경우로 나누어 생각해보았다. n이 제곱수라면, 다른 한 변의 길이를 임의의 제곱수로 하고, 나머지는 적절한 길이로 두면 쉽게 두 개 변의..
