06.격자판 최대합 - 1,2차원 배열 탐색
Updated:
격자판 최대합
🔍 문제
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
📌 풀이
행 탐색, 열 탐색은 이중 for 문으로 함.
<head>
<meta charset="UTF-8">
<title>출력결과</title>
</head>
<body>
<script>
function solution(arr) {
let answer = Number.MIN_SAFE_INTEGER;
let n = arr.length
let sum1 = sum2 = 0;
for (let i = 0; i < n; i++){
sum1 = sum2 =0; // sum1 = sum 2 = 0; j for문이 돌기전에 초기화를 해줘야 함
for (let j = 0; j < n; j++) {
sum1 += arr[i][j]; // 행의 합
sum2 += arr[j][i]; // 열의 합
}
answer = Math.max(answer, sum1, sum2) // 행, 열의 합 중에 최대값
}
//대각선 합 구하기
sum1 = sum2 = 0;
for (let i = 0; i < n; i++) {
sum1 += arr[i][i]; // 11시에서 5시 방향 대각선의 합
sum2 += arr[i][n-i-1]; // 1시에서 7시 방향 대각선의 합
}
answer = Math.max(answer, sum1, sum2) // 행,열 최대값과 비교해서 최종 최대값 return
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));
</script>
</body>
Leave a comment