컴퓨터하는 kimmessi

https://euler.synap.co.kr/problem=11 11번 문제 20×20 격자에서 연속된 네 수의 곱 중 최댓값 euler.synap.co.kr 문제 해결 알고리즘 브루트 포스 알고리즘으로 푼다. 세로, 가로 대각선 2개 4개의 곱을 전부 비교해서 최댓값을 출력한다. 소스 코드 #include using namespace std; long max_result = 0; long arr[20][20]; int main(){ for(int i=0;i arr[i][j]; } } for(int i=0;i

https://euler.synap.co.kr/problem=6 6번 문제 1부터 100까지 "제곱의 합"과 "합의 제곱"의 차는? euler.synap.co.kr 문제 해결 알고리즘 1부터 n까지의 합 공식 $$ 1+ 2 + 3 + \cdots + n = \frac{n(n+1)}{2} = \frac{(n^2 + n)}{2} $$ 1부터 n제곱까지의 합 공식 $$ 1^2 + 2^2 + 3^3 + \cdots + n^2 = \frac{n(n+1)(2n+1)}{6} \\ = \frac{2n^3 + 3n^2 + n}{6} $$ 소스 코드 #include using namespace std; int main(){ //제곱의 합 int a = (2 * pow(100, 3) + 2 * pow(100, 2) + 10..

https://euler.synap.co.kr/problem=3 3번 문제 가장 큰 소인수 구하기 euler.synap.co.kr 문제 해결 알고리즘 2부터 N까지 모든 수들을 나눠준다. 이 때 또 그 수로 나눌 수 있다면 나눈다. 나눌 때마다 나눈 수를 출력한다. 소스 코드 #include using namespace std; int main(){ int N; cin >> N; if(N == 1) return 0; for(int i=2;i

https://euler.synap.co.kr/problem=2 2번 문제 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합 euler.synap.co.kr 문제 해결 알고리즘 브루트 포스로 구해준다. 소스 코드 #include using namespace std; long long result = 0; int main(){ int fibo[10001]; fibo[0] = 1; fibo[1] = 2; for(int i=2;i

https://euler.synap.co.kr/problem=1 1번 문제 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면? euler.synap.co.kr 문제 해결 알고리즘 3으로 나누어지는 수와 5로 나누어지는 수를 각각 더해주고 15로 나누어지는 수를 뺀다. 소스 코드 #include using namespace std; int main(){ int result = 0; for(int i=1;i