위와 같은 식을 인수분해 한다.
입력
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 |