컴공대생 mr.ko

#include <iostream>

using namespace std;

int main() {

const int size = 20;

int i = 0, j = 0, num = 0;

int a = 0, b = 0, c = 0, d = 0;

int arr[20][20] =

{

{8, 2, 22, 97, 38, 15, 0, 40, 0, 75, 4, 5, 7, 78, 52, 12, 50, 77, 91, 8},

{49, 49, 99, 40, 17, 81, 18, 57, 60, 87, 17, 40, 98, 43, 69, 48, 4, 56, 62, 0},

{81, 49, 31, 73, 55, 79, 14, 29, 93, 71, 40, 67, 53, 88, 30, 3, 49, 13, 36, 65},

{52, 70, 95, 23, 4, 60, 11, 42, 69, 24, 68, 56, 1, 32, 56, 71, 37, 2, 36, 91},

{22, 31, 16, 71, 51, 67, 63, 89, 41, 92, 36, 54, 22, 40, 40, 28, 66, 33, 13, 80},

{24, 47, 32, 60, 99, 3, 45, 2, 44, 75, 33, 53, 78, 36, 84, 20, 35, 17, 12, 50},

{32, 98, 81, 28, 64, 23, 67, 10, 26, 38, 40, 67, 59, 54, 70, 66, 18, 38, 64, 70},

{67, 26, 20, 68, 2, 62, 12, 20, 95, 63, 94, 39, 63, 8, 40, 91, 66, 49, 94, 21},

{24, 55, 58, 5, 66, 73, 99, 26, 97, 17, 78, 78, 96, 83, 14, 88, 34, 89, 63, 72},

{21, 36, 23, 9, 75, 0, 76, 44, 20, 45, 35, 14, 00, 61, 33, 97, 34, 31, 33, 95},

{78, 17, 53, 28, 22, 75, 31, 67, 15, 94, 3, 80, 4, 62, 16, 14, 9, 53, 56, 92},

{16, 39, 5, 42, 96, 35, 31, 47, 55, 58, 88, 24, 0, 17, 54, 24, 36, 29, 85, 57},

{86, 56, 0, 48, 35, 71, 89, 7, 5, 44, 44, 37, 44, 60, 21, 58, 51, 54, 17, 58},

{19, 80, 81, 68, 05, 94, 47, 69, 28, 73, 92, 13, 86, 52, 17, 77, 4, 89, 55, 40},

{04, 52, 8, 83, 97, 35, 99, 16, 7, 97, 57, 32, 16, 26, 26, 79, 33, 27, 98, 66},

{88, 36, 68, 87, 57, 62, 20, 72, 3, 46, 33, 67, 46, 55, 12, 32, 63, 93, 53, 69},

{4, 42, 16, 73, 38, 25, 39, 11, 24, 94, 72, 18, 8, 46, 29, 32, 40, 62, 76, 36},

{20, 69, 36, 41, 72, 30, 23, 88, 34, 62, 99, 69, 82, 67, 59, 85, 74, 04, 36, 16},

{20, 73, 35, 29, 78, 31, 90, 1, 74, 31, 49, 71, 48, 86, 81, 16, 23, 57, 5, 54},

{1, 70, 54, 71, 83, 51, 54, 69, 16, 92, 33, 48, 61, 43, 52, 1, 89, 19, 67, 48}

};

for (; ;) {

if (num < arr[i][j] * arr[i][j + 1] * arr[i][j + 2] * arr[i][j + 3]) {

num = arr[i][j] * arr[i][j + 1] * arr[i][j + 2] * arr[i][j + 3];

a = arr[i][j];

b = arr[i][j + 1];

c = arr[i][j + 2];

d = arr[i][j + 3];

}

if (num < arr[i][j] * arr[i + 1][j] * arr[i + 2][j] * arr[i + 3][j]) {

num = arr[i][j] * arr[i + 1][j] * arr[i + 2][j] * arr[i + 3][j];

a = arr[i][j];

b = arr[i+1][j];

c = arr[i+2][j];

d = arr[i+3][j];

}

if (num < arr[i][j] * arr[i + 1][j + 1] * arr[i + 2][j + 2] * arr[i + 3][j + 3]) {

num = arr[i][j] * arr[i + 1][j + 1] * arr[i + 2][j + 2] * arr[i + 3][j + 3];

a = arr[i][j];

b = arr[i+1][j + 1];

c = arr[i+2][j + 2];

d = arr[i+3][j + 3];

}

if (i == 16)

break;

if (j == 16) {

i++;

j = 0;

}

if (j < 16)

j++;

}

cout << num<<endl<<a<<" "<<b << " " << c << " " << d << " ";

}

About Project Euler @ kr

 
레온하르트 오일러 (1707-1783)

환영합니다!

프로젝트 오일러 (ProjectEuler.net) 는 수학적인 문제들을 컴퓨터 프로그래밍으로 하나씩 해결해가는 퀴즈 풀이 사이트입니다. 여기에는 흥미로운 내용이 많이 있지만, 문제나 댓글 등이 모두 영어로 되어 있어서 다소 부담스러울 수 있습니다.

우리 사이트 (Project Euler @ kr) 에서는 보다 많은 이들이 쉽게 접근해서 즐길 수 있도록 원본 문제를 한국어로 번역해서 제공합니다. 문제 개수는 우선 수십개 정도로 시작하고, 번역이 마무리되는대로 계속해서 추가해 가겠습니다. 
또한 자체적인 회원 체계와 문제별 게시판도 마련해 두었습니다.

아래는 원본 사이트에 실린 소개글입니다.

프로젝트 오일러 소개

여기 실린 문제들을 풀려면 수학적인 지식이나 프로그래밍 솜씨 한가지만으로는 충분하지 않습니다. 수학적인 지식이 있다면 좀 더 우아하고 효율적인 방법을 찾을 수 있겠지만, 대부분의 경우 문제를 해결하려면 컴퓨터에 대한 지식과 프로그래밍 기법을 동원해야 합니다.

새로운 분야에 대한 탐구심을 키워가고, 재미있게 즐기는 중에 새로운 개념을 하나 둘 알아갈 수 있는 장을 마련하자는 것이 이 프로젝트를 시작해서 지금까지 이르게 된 동기라고 할 수 있겠습니다.

누구를 대상으로 하나요?

기본적인 교과과정만으로는 배움에 대한 욕구를 채우기 부족한 학생들로부터, 수학을 전공하지는 않았지만 수학적인 것에 관심이 있는 성인들, 그리고 스스로의 문제 해결 능력과 수학적 역량을 연마하고자 하는 전문가들이 모두 대상입니다.

누구든지 문제를 풀 수 있나요?

문제의 난이도는 다양하며, 연쇄적인 학습 효과를 얻을 수 있도록 되어 있습니다. 즉, 어떤 문제를 해결하면서 얻은 새로운 지식을 발판삼아, 전에 손도 댈 수 없었던 다른 문제에 도전할 수 있게 되는 식입니다. 그러니 마음을 단단히 먹는다면 더디기는 하겠지만 확실하게 모든 문제를 해결할 수 있을 것입니다.