해커랭크 자료구조&알고리즘 문제풀이 (Hackerrank 2DArray)

알고리즘 연습노트

오늘의 문제

• Hackerank 2-d array proglem by javascript
• 문제풀이 코드

문제요구사항

1. 주어진 배열에서 '모래시계'모양의 최대값을 구하라. (모래시계 모양은 문제를 참고해 주세요.)

111
010
111

알고리즘 KeyPoint

1. 모래시계 모양을 계산하기 위해서는 배열 전체를 검색할 필요가 없다.

for(var i = 0; i < arr.length - 2; i++) {
        for(var j = 0; j < arr[i].length - 2; j++) {
            //모리시계 값 계산 
            //최대값 결정
        }
    }

2. 모래시계 모양은 고정이다.

function calcurate(arr, y, x) {
    return arr[y][x] + arr[y][x+1] + arr[y][x+2] + arr[y+1][x+1] + arr[y+2][x] + arr[y+2][x+1] + arr[y+2][x+2]
}