전체 글 (26) 썸네일형 리스트형 [파이썬] 백준 9735 삼차방정식 처음에 문제를 보면 입력으로 주어지는 방정식은 정수 해를 적어도 한 개 갖는다고 나와 있다. 그렇다면 이 문제의 풀이로는 두 개를 생각할 수 있을 것 같다. 1. 극대극소를 찾아 구간을 나눈 후 최대 3개의 구간에 대하여 이분탐색을 진행하기 이런 함수가 주어졌다고 가정해보자 f'(x)를 구하여 극점들을 찾고 (-,극점1), (극점1,극점2), (극점2,+) 세 개의 구간에서 이분탐색을 진행하여 해들을 구해보려고 했지만 극댓값이나 극솟값의 좌표가 실수라면 근을 구할때 오차가 날 것 같아서 시도하지 못했다. 2. 정수해로 인수분해를 하여 이차식으로 만든 후 근의공식으로 구하기 이 방법을 사용하려면 정수해를 구해서 인수분해를 해야 하는데 우리가 옛날부터 해를 찾을 때 많이 썼던 방법이 있다. x = ±(D의 .. 이전 1 ··· 3 4 5 6 다음
