직각삼각형 세 수 찾기

양의 정수 a < b < c에 대해 a² + b² = c²이고 a + b + c = perimeter인 모든 세 수의 조합을 찾으세요. 각 조합은 [a, b, c] 형태로, a가 증가하는 순서, 그 다음 b가 증가하는 순서로 정렬하여 반환하세요. 같은 변의 순서만 바꾼 경우는 포함하지 마세요.

pythagorean_triplets(perimeter)를 구현하세요.

입력

perimeter: 세 변의 합으로 요구되는 값입니다.

출력

지정된 순서대로 세 수의 조합 리스트를 반환하세요.

제약 조건

3 ≤ perimeter ≤ 100,000. 조건을 만족하는 삼각형이 없다면 빈 리스트를 반환하세요.

예시

입력:
perimeter = 30

예상 출력:
expected = [
    [5, 12, 13]
]

입력:
long long perimeter = 30;

예상 출력:
std::vector<std::vector<long long>> expected = {
    {5, 12, 13}
};

입력:
long perimeter = 30;

예상 출력:
long[][] expected = new long[][] {
    new long[] {5, 12, 13}
};

입력:
perimeter = 11

예상 출력:
expected = []

입력:
long long perimeter = 11;

예상 출력:
std::vector<std::vector<long long>> expected = {};

입력:
long perimeter = 11;

예상 출력:
long[][] expected = new long[][] {};

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

• Pythagorean Triplet