더 긴 쌍 찾기

더 큰 상수는 더 긴 목록을 의미하며, 탐색 방식은 그대로입니다. x^2 + 11x + 18: 18의 인수쌍은 1 * 18, 2 * 9, 3 * 6이고, 합은 각각 19, 11, 9입니다. 가운데 항은 11을 원하므로 쌍은 2와 9입니다: (x + 2)(x + 9).

두 가지 습관을 들이면 긴 탐색도 짧게 끝낼 수 있습니다. 아무것도 건너뛰지 않도록 목록을 순서대로 살펴보고, 합이 일치하는 순간 멈추세요. 주어진 b와 c에 대해 양의 수의 쌍은 최대 하나만 가능하기 때문입니다. 한 인수를 더 크게 만들면 합은 항상 한 방향으로만 변합니다.

그리고 일치하는 항 없이 목록이 끝나는 것도 하나의 답입니다. 삼항식은 정수 범위에서 인수분해되지 않습니다. 그런 경우를 만나게 될 것이며, 기계가 실패하는 것 자체가 발견입니다.