등차 수열 hint

1. O(1) 방법

초항 a , 공차 d 인 등차 수열은

이 수열의 n 번째 항은

이 식을 n 에 관해서 정리하면

 가 d 로 나누어지면 몫이 답이고 아니면 X 이다.
   

2. O(n)

   

[홈으로]  [뒤 로]