Problem/Brute force
[SW Expert Academy] 1209. Sum
지무룩
2019. 2. 26. 18:25
[SW Expert Academy] 1209. Sum
나의 코드
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 | // SW Expert Academy 1209. Sum #include<iostream> #include<cstring> using namespace std; int num, ans; int arr[100][100]; int main(void) { for (int T = 0; T < 10; T++) { cin >> num; int sum = 0,ans = 0; memset(arr, 0, sizeof(int) * 100 * 100); for (int i = 0; i < 100; i++) for (int j = 0; j < 100; j++) cin >> arr[i][j]; // 행의 합 for (int i = 0; i < 100; i++) { for (int j = 0; j < 100; j++) sum += arr[i][j]; if (ans < sum) ans = sum; sum = 0; } // 열의 합 for (int i = 0; i < 100; i++) { for (int j = 0; j < 100; j++) sum += arr[j][i]; if (ans < sum) ans = sum; sum = 0; } // 대각선의 합 for (int i = 0; i < 100; i++) { sum += arr[i][i]; if (ans < sum) ans = sum; } sum = 0; for (int i = 0; i < 100; i++) { sum += arr[i][100 - 1 - i]; if (ans < sum) ans = sum; } cout << '#' << num << ' ' << ans << '\n'; } return 0; } | cs |