Tag Archives: Practice

Even Fibonacci numbers

문제

짝수인 피보나치 수의 합을 구하라.

n번째 피보나치 수열을 구하는 최속 알고리즘은 2 by 2 행렬을 이용하는 것으로 잘 알려져 있다. (O(log2n)) 하지만 본 문제에서는 한계가 4백만으로 낮으므로, 직접 구하도록 한다. 3n-1 번째 숫자만이 짝수이므로 나머지 검사를 할 필요는 없다.

 

 

Multiples of 3 and 5

문제

3과 5의 배수의 합을 구하라.

그냥 쭉 더하면 된다. 그래도 루프를 돌지는 말자..

 

 

string.h – memchr.c

구현 단계

  1. 내 정신건강을 위해 const unsigned char*로 받아준다.
  2. 기본적으로 NULL을 반환
  3. 중간에 character와 일치하는 문자를 보면 그 포인터를 반환
  4. length가 0이하이거나, length만큼 시도한 경우 중지하기 위해 루프 시작에서 0과 크기를 비교하고 루프 끝에서 length--

코드