알고리즘 문제 해결/Project Euler

[수학] 프로젝트 오일러 1번 문제

jmkimmessi 2021. 10. 2. 09:07
반응형

https://euler.synap.co.kr/problem=1

 

1번 문제

1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면?

euler.synap.co.kr

 

 

 

문제 해결 알고리즘

 

3으로 나누어지는 수와 5로 나누어지는 수를 각각 더해주고 15로 나누어지는 수를 뺀다.

 

소스 코드

 

#include <bits/stdc++.h>
using namespace std;


int main(){
  int result = 0;

  for(int i=1;i<1000;i++){
    if(i % 3 == 0 || i % 5 == 0) result += i;
  }

  cout << result;
}

 

정답

더보기

233168

반응형