Problem 3[ProjectEuler.net 원본]출제 일시 : 2012-01-03 19:11:35 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다. 예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.600851475143의 소인수 중에서 가장 큰 수를 구하세요. 원래는 에라토스테네스의 체를 사용하여 풀려고했으나 범위가 너무 많았다. 파이썬은 사용하기 귀찮아서, 풀이를 살짝 엿보고 풀었다. 그냥 1은 무조건 아니니 2부터 number와 나누어떨어지는게 있다면 소수후보로 넣는다. 그다음에 또 같은 숫자로 나누어질 수 있으니 while문으로 계속 나눠준다 // 핵심 그리고 number의 소인수중 1개를 찾았으므로, number를 나누어준다...

Problem 2[ProjectEuler.net 원본]출제 일시 : 2012-01-03 19:11:35 피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까? 수십번틀렸다 왜냐하면 4백만인데 내가 0을 한개 더줘서 4천만으로 풀고있었기 때문이다.. dp가 익숙해서 dp처럼 풀었는데 굳이 dp를 쓸 필요는 없었다. #include using namespace std;#define SIZE 4000001unsigned int dp[SIZE];int main(){ memset(dp,0,sizeof(dp)); dp[0]=1..

Problem 1[ProjectEuler.net 원본]출제 일시 : 2012-01-03 19:11:35 10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다.1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요? 수의 범위가 작으므로 간단히 브루트포스로 밟고 지나가자 #include using namespace std; int main(){ int sum=0; for(int i=1; i