위와 같은 식을 인수분해 한다.


a ( 0 < a < 1500 )와 b ( b < 300000 ) 인 자연수가 주어진다.

불가능한 데이터가 주어질수도 있다.


출력

예시를 참고하시오

(x-p)(x-q)일때 p <= q이어야 한다.


풀이정리)

(x-p)(x-q)를 펴보았다. x2 -(p+q)x + pq로 펴진다.

p+q == a && pq == b

를 만족하는 p, q를 2중반복문을 사용하여 답을 도출하면 끝

쉬운 문제였다. 피타고라스 정리는 이렇게 풀리지 않는 것이 안타깝다.


'알고리즘문제풀이' 카테고리의 다른 글

도블릿_rank sort  (0) 2015.04.06
더블릿_소인수분해  (0) 2015.04.03
더블릿_피타고라스 정리  (0) 2015.04.03
2504_괄호의 값  (0) 2015.04.02
2493_탑  (0) 2015.04.01
Posted by slender ankles
,