백준 10425번 바로가기

나의 풀이

f = [0] + [1]*100009
for i in range(2,100009):
  f[i] = f[i-1] + f[i-2]

for _ in range(int(input())):
  if (n:=int(input())) == 1:
    print(2)
  else:
    print(f.index(n))

CODE REVIEW

  1. python의 강력함을 몸소 체험할 수 있는 문제였다. 정수 자료형의 범위가 무제한이라 큰 숫자를 저장할 수 있다는게 다른 언어에 비해서 너무 편리하다.
  2. index() method을 이용해서 문제를 풀어냈다.