문제의 내용은 프로젝트 오일러에서 퍼온것임을 밝혀 드립니다. 이 문제는 손으로 푼다기 보다는 프로그래머에게 기초~ 중~ 고급 엔진 코딩을 위하여 도움이 될 것이라는 생각으로 게시하게 되었음을 말씀 드립니다. 문제를 코드로 풀 경우 일반적으로 1분 이내에 결과가 나오게끔 문제의 결과(코드)보다는 그 과정 알고리즘에 관하여 토의를 하였으면 하는 바램으로 게재 합니다. --- 여기부터 문제 --- 1번 아래에 20 * 20 행렬이 있고 대각선 방향으로 빨간 색이 칠해진 4 숫자들이 있다 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 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 03 45 02 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 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57 86 56 00 48 35 71 89 07 05 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 04 89 55 40 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69 04 42 16 73 38 25 39 11 24 94 72 18 08 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 01 74 31 49 71 48 86 81 16 23 57 05 54 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48 이 4 숫자들의 곱은 26 × 63 × 78 × 14 = 1788696 이 된다. 아무런 방향으로 4 숫자를 선택하여 곱을 하였을때, 가장 큰 값은 얼마가 되겠느냐? (위, 아래, 좌, 우, 대각선 모두 가능) 2번 2 * 2 크기의 사각형에서 좌 상(시작지점)부터 우 하(끝)점 까지 가는 방법은 6가지 방법이 있다. 그렇다면 20 * 20 크기의 사각형은 몇가지 방법이 있겠는가? 1번 문제는 파싱과 관련된 문제 2번 문제는 알고리즘을 생각 해볼만한 문제 --- 길찾기가 될수도 있고, 좀더 쉬운 행렬식 처리로 나타낼 수 있는 문제 입니다 --- 잠이 안와서.....ㅠ.ㅠ. 자야하는데.... 문제나 올려요