[완전탐색-1주][백준] 26518 - 수열의 극한값[실2]

풀이 기록용 log..삽질 과정까지 포함되어 있습니다.

 

이거 문제 고른 스터디원 누구냐 나와라

이거 수학이잖아

 

------

1차 시도

시작: 24.09.10. 13:33

슬슬 식곤증으로 졸리다

종료: 24.09.10. 13:46

 

아니 수학 너무 오랫동안 안해서 머리가 안굴러가

 

이거 그냥 lim(n->무한) a_n/a_(n-1)=alpha로 두고

식을 전재해서 풀어서

alpha = (b+sqrt(b*b+4*c))/2

 

아니 이건 완전 탐색이 아니잖아;

 

코테 대비용으론 비추합니다

 

import sys
import math

b,c,a1,a2 = map(int, input().split())

# a1, a2 초항
# ai = b*a_(i-1) + c * a_(i-2) (i >= 3)
# a_n / a_(n-1)의 극한 구하기

print((b+math.sqrt(b*b+4*c))/2)