20x20 배열이 있다.
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 x 63 x 78 x 14....
이거 오일러 프로젝트인가 'ㅅ'
그냥 모든 경우의 수를 넣어라. 그게 편할듯 하다. 어차피 Qbit프로세서 나오면 그런식의 알고리즘도 0.00000000000000001초도 안걸림.
전수 조사
인접의 기준이 뭐냐
정사각형 모양도 인접인가
전체 경우의수가 592704가진데
이거 숫자차례로 다 하면서 인접할수있는 경우의수 다 판단하고 그중젤큰거랑 다음거로넘어가서 똑같은짓하고 그거중 젤큰거랑 비교해서 큰거 남기고 이거 반복하면될거같은데 비효율적인가- From DC 도우미+
알고리즘1.2차원 배열 선언(크기 넉넉하게 한 1000정도로 잡음)2.배열 인덱스(행 or 열) 1이면 1,2,3,4곱, 2면 1,2,3,4 or 2,3,4,5 곱, 3이면 1,2,3,4 or 2,3,4,5 or 3,4,5,6 곱 4이상이면 인덱스를 n이라고 가정하면 n-3,n-2,n-1,n ~ n,n+1,n+2,n+3곱 곱한 결과는 1에서 선언한 2차원 배열에 다 넣음3.for문 돌려서 제일 큰 값 구함ex)for(int i=0;i<=10000000;i++) { if(arr[i]>max) max = arr[i] } return max -끝-
코드는 너무 길어서 생략
단순 노가다식으로 구함
97x94x89x87