[JS] 알고리즘 기초 정복 2-6번 - 격자판 최대합

문제 2-6번

5*5 격자판에 아래롸 같이 숫자가 적혀있습니다. 

N*N의 격자판이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가 장 큰 합을 출력합 니다.

 

🍄 입력설명

첫 줄에 자연수 N이 주어진다.(1<=N<=50) 두 번째 줄부터 N줄에 걸쳐 각 줄에 N개의 자연수가 주어진다. 각 자연수는 100을 넘지 않는 다.

 

🍄 출력설명

최대합을 출력합니다.

 

🍄 입력예제 1

5

10 13 10 12 15

12 39 30 23 11

11 25 50 53 15

19 27 29 37 27

19 13 30 13 19

 

🍄 출력예제 1

155

 

---

정답 코드

 - 2차원 배열 arr[행][열]

function solution(arr) {
	let answer = Number.MIN_SAFE_INTEGER;
	let n = arr.length;
	let sum1 = sum2 = 0; //sum1은 행의 합계, sum2는 열의 합계
	//2차원 배열에서 => arr[행][열]
	// 열과 행 합 구하기
	for (let i = 0; i < n; i++) {
		sum1 = sum2 = 0; //초기화해줘야한다.
			for (let j = 0; j < n; j++) {
				sum1 += arr[i][j];
				sum2 += arr[j][i];
			}
			//제일 최대값을 answer에 넣기
			answer = Math.max(answer, sum1, sum2);
	}
	//대각선 합 구하기
	sum1 = sum2 = 0;
	for (let i = 0; i < n; i++) {
		sum1 += arr[i][i]; //왼쪽 대각선 합
		sum2 += arr[i][n - i - 1]; //오른쪽 대각선 합
	}
	answer = Math.max(answer, sum1, sum2);
	return answer;
}

let arr = [
[10, 13, 10, 12, 15],
[12, 39, 30, 23, 11],
[11, 25, 50, 53, 15],
[19, 27, 29, 37, 27],
[19, 13, 30, 13, 19],
];
console.log(solution(arr));
//155 출력