풀이 :
코딩공부 시작할때 접하는 수준의 문제 입니다. 3의배수와 5의 배수를 모두더하고 교집합인 15의 배수는 두번더해지니 빼주면 됩니다.
시간 복잡도 :
본 소스는 O(n) 이지만 시그마 공식을 이용하면 O(1)입니다.
'Computer science > Project Euler' 카테고리의 다른 글
| 프로젝트 오일러 10번 (0) | 2017.07.22 |
|---|---|
| 프로젝트 오일러 9번 (0) | 2017.07.19 |
| 프로젝트 오일러 7번 (4) | 2017.07.14 |
| 프로젝트 오일러 4번 (3) | 2017.07.13 |
| 프로젝트 오일러 3번 (4) | 2017.07.13 |
